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Abstract 

We provide a new probabilistic proof of the connection between Rost’s solution of 
the Skorokhod embedding problem and a suitable family of optimal stopping prob¬ 
lems for Brownian motion with finite time-horizon. In particular we use stochastic 
calculus to show that the time reversal of the optimal stopping sets for such problems 
forms the so-called Rost’s reversed barrier. 
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1 Introduction 

In the 60’s Skorokhod [29] formulated the following problem: finding a stopping time 
r of a standard Brownian motion W such that W T is distributed according to a given 
probability law / 1 . Many solutions to this problem have been found over the past 50 years 
via a number of different methods bridging analysis and probability (for a survey one may 
refer for example to m- In recent years the study of Skorokhod embedding was boosted 
by the discovery of its applications to model independent finance and a survey of these 
results can also be found in [ IS] , 

In this work we focus on the so-called Rost’s solution of the embedding (see [27]) and 
our main contribution is a new fully probabilistic proof of its connection to a problem of 
optimal stopping. One of the key differences in our approach compared to other existing 
proofs of this result (i and [2D]) is that we tackle the optimal stopping problem directly. 
Moreover, we rely only on stochastic calculus rather than using classical PDE methods, 
as in [2D], or viscosity theory, as in [9]. 

Here we consider Rost’s solutions expressed in terms of first hitting times of the time- 
space Brownian motion (t,W t )t >o to a set usually called reversed barrier [3]. A purely 
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probabilistic construction of Rost’ s barrier relevant to the present work was recently 
found in [7] in a very general setting. Cox and Peskir [7J proved that given a probability 
measure p one can find a unique couple of left continuous functions b,c : [0, oo) —>- M, with 
b increasing and c decreasing, such that W stopped at the stopping time t& jC := inf{t > 
0 : W t < c(t ) or W t > b(t)} is distributed according to p. The curves b and c are the 
boundaries of Rost’s reversed barrier set and the stopping time fulfils a number of 
optimality properties, e.g. it has the smallest truncated expectation among all stopping 
times realising the same embedding. 

The optimal stopping problem object of our study is pointed out in \J\ Remark 17] 
and it was originally linked to Rost’s embedding via PDE methods by McConnell m 
Sec. 13]. Let T > 0, let v and p be probability measures with cumulative distributions 
F v and F denote B a Brownian motion and consider the optimal stopping problem 

sup E G(B t ) with G(x) := 2 / {F v [z) — F^z^dz, (1.1) 

0 <r<T Jo 


where r is a stopping time of B. In this paper we prove that under mild assumptions on 
p and v (cf. Section [2]) it is optimal in (1.1) to stop (t, B t ) t > 0 at the first exit time from an 
open set Cj C [0,T] xl (continuation set) which is bounded from above and from below 
by two right-continuous, monotone functions of time (one of these could be infinite). For 
each T > 0 we denote T>t {[0, T] x M} \Ct (stopping set) and we construct a set 
T>^ as the extension to [0, oo) of the time reversal of the family { T>t , T > 0}. Then we 
show that such is a Rost’s barrier in the sense that if W v is another Brownian motion 
(independent of B) with initial distribution u, the first hitting time cr* of (£, WJ) to the 
set £>- gives ~ p. 

Our study was inspired by the work of McConnell He studied a free-boundary 
problem, motivated by a version of the two sided Stefan problem, where certain boundary 
conditions were given in a generalised sense that involved the measures p and v used 
in (1.1). His results of existence uniqueness and regularity of the solution relied mostly 
upon PDE methods and some arguments from the theory of Markov processes. McConnell 
showed that the free-boundaries of his problem are the boundaries of a Rost’s reversed 
barrier embedding the law p (analogously to the curves b and c of [7j) and he provided 
some insights as to how these free-boundaries should also be optimal stopping boundaries 
for problem (1.1). 

In the present paper we adopt a different point of view and begin by performing a 
probabilistic analysis of the optimal stopping problem (1.1). We characterise its optimal 
stopping boundaries and carry out a deep study of the regularity of its value function. It 
is important to notice that the second derivative of G in (1.1) only exists in the sense of 
measures (except under the restrictive assumption of p and v absolutely continuous with 
respect to the Lebesgue measure) and therefore our study of the optimal stopping problem 
naturally involves fine properties of Brownian motion’s local time (via the occupation time 
formula). This feature seems fairly new in the existing literature on finite time-horizon 
optimal stopping problems and requires some new arguments for the study of (1.1). Our 
analysis of the regularity of the value function V of (1.1) shows that its time derivative 
V t is continuous on [0,T) x M (see Proposition 3.15) although its space derivative V x may 
not be. The proof of the continuity of Vj is entirely probabilistic and to the best of our 
knowledge it represents a novelty in this literature and it is a result is of independent 
interest. 
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Building on the results concerning problem ( |1.1[ ) we then provide a simple proof of the 
connection with Rost’s embedding (see proof of Theorem |2.3[ ). We would like to stress that 
our line of arguments is different to the one in [20] and it is only based on probability and 
stochastic calculus. Moreover our results extend those of 123 relative to the Skorokhod 
embedding by considering target measures p that may have atoms (McConnell instead 
only looked at continuous measures). 


ft is remarkable that the connection between problem (1.1) and Rost’s embedding 


hinges on the probabilistic representation of the time derivative of the value function of 
(1.1) (see Proposition |4.2[ ). It turns out that V) can be expressed in terms of the transition 
density of (t, B t ) killed when leaving the continuation set Ct ; then symmetry properties 
of the heat kernel allow us to rewrite V t as the transition density of (t, W”) killed when 
hitting the Rost’s reversed barrier 2W (see Lemma 4.1 McConnell obtained the same 
result via potential theoretic and PDE arguments). The latter result and Ito’s formula 


are then used to complete the connection in Theorem 2.3 


One should notice that probabilistic connections between optimal stopping and Sko¬ 
rokhod embedding are not new in the literature and there are examples relative for in¬ 
stance to the Azema-Yor’s embedding [I] (see ITT], m, H3 and [24] among others) and 
to the Vallois’ embedding [30J (see 0). For recent developments of connections between 
control theory, transport theory and Skorokhod embedding one may refer to p] and na 
among others. Our work instead is more closely related to the work of Cox and Wang 
[9] (see also [8]) where they show that starting from the Rost’s solution of the Skorokhod 
embedding one can provide the value function of an optimal stopping problem whose 
optimal stopping time is the hitting time of the Rost’s barrier. Their result holds for 
martingales under suitable assumptions and clearly the optimal stopping problem that 


they find reduces to (1.1) in the simpler case of Brownian motion. An important difference 


between this work and [2] is that the latter starts from the Rost’s barrier and constructs 
the optimal stopping problem, here instead we argue reverse. Methodologies are also very 
different as [9] relies upon viscosity theory or weak solutions of variational inequalities. 
Results in j8j and [9] have been recently expanded in [16] where viscosity theory and re¬ 
flected FBSDEs have been used to establish the equivalence between solutions of certain 
obstacle problems and Root’s (as well as Rost’s) solutions of the Skorokhod embedding 
problem. 

Finally we would like to mention that here we address the question posed in [8J 
Rem. 4.4] of finding a probabilistic explanation for the correspondence between hitting 
times of Rost’s barrier^] and suitable optimal stopping times. 

When this work was being completed we have learned of a work by Cox, Obloj and 
Touzi [6] where optimal stopping and a time reversal technique are also used to construct 
Root’s barriers for the Skorokhod embedding problem with multiple marginals. In the 
latter paper the authors study directly an optimal stopping problem associated by [8] to 
Root’s embedding. They prove that the corresponding stopping set is indeed the Root 
barrier for a suitable target law p and, using an iterative scheme, they extend the result 
to embeddings with multiple marginals. This is done via a sequence of optimal stopping 
problems nested into one another. The approach in [6] is probabilistic but the methods 
are different to the ones described here. Our results rely on C 1 regularity properties of the 


value function for (1.1) whereas, in [6], only continuity of the value function is obtained. 


1 To be precise the question in [5] was posed for Root’s barrier (see [25]), but Root’s and Rost’s 
solutions are known to be closely related. 
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The connection between optimal stopping and Root’s embedding found in [6] uses an 
approximation scheme starting from finitely supported measures and it holds for target 
measures p which are centered and with finite first moment. The latter assumptions are 
not needed here and we deal directly with a general p without relying on approximations. 
Root and Rost embedding are somehow the time-reversal of one another and therefore 
our work and [6] nicely complement each other. Although it should be possible to extend 
our results and methods to a multi-marginal case, this is not a trivial task and is left for 
future research. 

The present paper is organised as follows. In Section [2] we provide the setting and 
give the main results. In Section [3] we completely analyse the optimal stopping problem 
) and its value function whereas Section |d] is finally devoted to the proof of the link to 
Rost’s embedding. A technical appendix collects some results and concludes the paper. 



2 Setting and main results 


Let P) be a probability space, B := ( B t ) t > 0 a one dimensional standard Brown¬ 

ian motion and denote {8Ft)t> o the natural filtration of B augmented with P-null sets. 
Throughout the paper we will equivalently use the notations E f(Bf) and E x f(B t ), for 
/ : R — y M Borel-measurablc, to refer to expectations under the initial condition Bo = x. 

Let p and v be probability measures on M. with p({±oo}) = ^({±oo}) = 0, i.e. with 
no atoms at infinity. We denote by F^(x) := /i((—oo,x]) and F v (x) := ^((—oo,x]) the 
(right-continuous) cumulative distributions functions of p and v. Throughout the paper 
we will use the following notation: 

a + := sup (a: G M : x G supp u} and a_ := — inf{x G M. : x G supp u} (2.1) 

p + := sup {a; G R : x G suppp} and p- := — inf{x G M. : x G supp//} (2.2) 


and for the sake of simplicity but with no loss of generality we will assume a± > 0. We 
also make the following assumptions which are standard in the context of Rost’s solutions 
to the Skorokhod embedding problem (see for example [7J, and in particular Remark 2 on 
page 12 therein). 

(D.l) There exist numbers b + > a + and b_ > a_ such that (— b_, b + ) is the largest interval 
containing (—a_,a + ) with p((— 6_,6 + )) = 0; 

(D.2) If b + = a + (resp. = a_) then /i({6 + }) = 0 (resp. p({— 6_}) = 0). 


It should be noted in particular that in the canonical example of v(dx) = 8o(x)dx we have 
a + = a_ = 0 and the above conditions hold for any p such that /z({0}) = 0. 

Assumption (D.2) is made in order to avoid solutions of the Skorokhod embedding 
problem involving randomised stopping times. On the other hand Assumption (D.l) 
guarantees that for any T > 0 the continuation set of problem (1.1) is connected (see 
also the rigorous formulation ( 2.4[ ) below). Although (D.l) is not necessary for our main 
results to hold, the study of general non-connected continuation sets would require a case- 
by-case analysis. The latter would not affect the key principles presented in this work but 
it substantially increases the difficulty of exposition. In Remark 4. 6| below we provide an 
example of v and p which do not meet condition (D.l) but for which our method works 
in the same way. 
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The target measure // could be entirely supported only on the positive or on the 
negative real half-line, i.e. supp{/i} D M_ = 0 or supp{/i} D M + = 0, respectively. In the 
former case b- = +oo and /i_ = — b + , whereas in the latter b + = +oo and p + = — 6_. 
For the sake of generality in most of our proofs we will develop explicit arguments for the 
case of /j supported on portions of both positive and negative real axis and will explain 
how these carry over to the other simpler cases as needed. 

For 0 < T < Too and (t, x) E [0, T\ x M. we denote 

G(x ):=2 f X {F u (z) - F,{z))dz (2.3) 

Jo 

and introduce the following optimal stopping problem 

V(t,x) := sup E x G(B r ) (2.4) 

0 <r<T-t 


where the supremum is taken over all (Jb)-stopping times in [0,T — t]. As usual the 
continuation set Ct and the stopping set V T of (2.4) are given by 

C T := {(*, x) e[0,T]xl: V(t, x) > G(x)} (2.5) 

V T := {(t, x ) e [0, T] x 1 : V(t, x) = G(x)}. (2.6) 

Moreover for (t,x) E [0,T] x M. the natural candidate to be an optimal stopping time is 

T*(t, x) = inf {s > 0 : (t T s, x T B s ) E T>t} A (T — t). (2.7) 

Throughout the paper we will often use the following notation: for a set Ac [0,T]xl 
we denote An {t < T} := {(t, x) E A : t < T}. Moreover we say that a function t e-x f(t) 
is decreasing if f(t + e) < f(t ) for all s > 0 and striclty decreasing if the inequality is 
strict. Finally, we use f(t+) and f(t—) to denote the right and left limit, respectively, of 
/ at t. 

The first result of the paper concerns the geometric characterisation of Ct and T>t and 
confirms that (2.7) is indeed optimal for problem (2.4). 


Theorem 2.1. The minimal optimal stopping time for (2.4) is given by r* in (2.7). 
Moreover, there exist two right-continuous, decreasing functions &+,&_ : [0, T\ —> M + U 
{Too}, with b±(T—) = b ± , such that 


C T = {(t,x) E [0, T) x I 
TJt = {[0) JJ\ x M} \ Ct 


x E 


&-(<)>&+(<))}> 


( 2 . 8 ) 

(2.9) 


Theorem 2T will be proven in Section [3j where a deeper analysis of the boundaries’ 
regularity will be carried out. A number of fundamental regularity results for the value 
function V will also be provided (in particular continuity of V t in [0, T) x M) and these 
constitute the key ingredients needed to show the connection to Rost’s barrier and Sko- 
rokhod embedding. In order to present such connection we must introduce some notation. 


By arbitrariness of T > 0, problem (2.4) may be solved for any time horizon. Hence 
for each T we obtain a characterisation of the corresponding value function, denoted now 
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V T , and of the related optimal boundaries, denoted now b±. It is straightforward to 
observe that for T 2 > X) one has V T2 (t + X 2 — X,, x) = V Tl (t, x) for all (t, x) G [0, T\\ x 


and therefore, thanks to Theorem 2.1, b±(t + T 2 — T\ ) = for t G [0,Ti) since G is 


independent of time. We can now consider a time reversed version of our continuation set 
(2.8) and extend it to the time interval [0, oo). In order to do so we set T 0 = 0, T n = n, 
n > 1, n G N and denote s±(t) := — t ) for t G (0, T„], Note that, as already 

observed, for m > n and t G (0, T n \ it holds s±(t) = s±(t). 


Definition 2.2. Let s± : [0, oo) —s- M + U{+oo} be the left-continuous increasing functions 
defined by taking s-t (0) := b± and 


OO 


s±{t) :=J2s£ 2 (t)t {Tji Tj +1 ](t), 
j =0 


t G (0, oo). 


For any T > 0 the curves s+ and —restricted to (0, T\ constitute the upper and 
lower boundaries, respectively, of the continuation set Ct after a time-reversal. The next 
theorem establishes that indeed s+ and — s_ provide the Rost’s reversed barrier which 
embeds p. Its proof is given in Section [4j 

Theorem 2.3. Let W u := (Wf) t >o be a standard Brownian motion with initial distribu¬ 
tion v and define 


<x* := inf {t > 0 : Wf ( - s_(t), s + (t)) }. (2.10) 


Then it holds 


E/(W;jl w<+oo} = / f(y)p(dy), forallfeC b (R). (2.11) 

Jr 


Remark 2.4. It was shown in |7| Thm. 10] that there can only exist one couple of left- 
continuous increasing functions s + and s_ such that our Theorem \2.3 holds. Therefore our 
boundaries coincide with those obtained in E via a constructive method. As a consequence 
s+ and S- fulfil the optimality properties described by Cox and Peskir in Section 5 of their 
paper, i.e., cr* has minimal truncated expectation amongst all stopping times embedding 

p. 


Remark 2.5. Under the additional assumption that p is continuous we were able to prove 
in |7]f that s± uniquely solve a system of coupled integral equations of Volterra type and 
can therefore be evaluated numerically. 


3 Solution of the optimal stopping problem 

In this section we provide a proof of Theorem |2.1| and extend the characterisation of 
the optimal boundaries b + and in several directions. Here we also provide a thorough 
analysis of the regularity of V in [0,T]xl and especially across the two boundaries. Such 
study is instrumental to the proofs of the next section but it contains numerous results 
on optimal stopping which are of independent interest. 

We begin by showing fmiteness, continuity and time monotonicity of V. 
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Proposition 3.1. For all (t, x ) € [0, T\ x M it holds \V(t,x)\ < +oo. The map 1 (->• V(t, x) 
is decreasing for all x £ M. and V £ C([0, T] xR). Moreover x t-x V{t,x) is Lipschitz 
continuous with constant L G independent oft and T. 

Proof. Finiteness is a simple consequence of sublincar growth of G at infinity and of 
T < +oo. Since G is independent of time then 1 1 ->- V(t, x) is decreasing on [0, T] for each 
x £ M by simple comparison. To show that b £ C([0,T] xl) we take 0 < ti < t 2 < T 
and x £ M, then 

0 <V(ti,x) - V(t 2 ,x) < sup E x [(G(B r ) - G(B T _ t2 ))l {T > T _ t2} \ 

0<t<T— ti 

<L g E x [ sup | B s - B T -t 2 1] —^ 0 as t 2 - ti ->• 0 

T — t2<s<T — 1\ 

where we have used that x H > G(x) is Lipschitz on M. with constant L G € (0,4] and the 
limit follows by dominated convergence. Now we take x,y £ M. and t £ [0, T], then 

\V(t,x)-V(t,y)\<L G E[ sup \B* - B^] = L G \x - y\. 

0 <s<T-t 

Since V(-,x) is continuous on [0, T] for each x £ M and V(t, ■) is continuous on M 
uniformly with respect to £ £ [0, T\ continuity of (t,x) h -> V(t,x ) follows. □ 


The above result implies that Ct is open and V T is closed (see (2.5) and (2.6)) and 
standard theory of optimal stopping guarantees that (2.7) is the smallest optimal stopping 
time for problem (2.4). Moreover from standard arguments, which we collect in Appendix 
for completeness, V £ C 1,2 in Ct and it solves the following obstacle problem 

(V t + \V xx )(t,x) = 0, for (t,x) £ C T (3.1) 

V(t,x) = G(x), for (t,x) £ V T (3.2) 

V(t,x) > G(x), for (t,x) £ [0,T] x M. (3.3) 


We now characterise Ct and prove an extended version of Theorem 2.1 


Theorem 3.2. All the statements in Theorem 1 2.1 1 hold and moreover one has 

i) if supp{y} C M + then b_ = oo and there exists t 0 £ [0, T) such that h + (t ) < oo for 
t £ (£ 0 , T\, 

ii) if supp{y} C M_ then b + = oo and there exists t 0 £ [0, T) such that b_{t) < oo for 

t £ (t 0 , T\, 


Hi) if supp{p} D M + 7 ^ 0 and supp{p} D IT ^ 0 then there exists t Q £ [0, T) such that 
b±(t) < oo fort £ (t 0 , T], 

iv) if v{{a .(_}) > 0 (resp. o({— a_}) > 0) then b + (t ) > a + fort £ [0, T) (resp. b_[t ) > 

a-)- 

Finally, letting A b±(t) := b±(t ) — b±(t—) < 0, for any t £ [0, T] such that b±(t) < +oo it 
also holds 


A6 + (t)<0 => p((b + (t),b+(t-))) = 0 

A b-(t) <0 =i- /,(( — b-(t —), — 0. 


(3.4) 

(3.5) 
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Proof. The proof is provided in a number of steps. 

Step 1. Here we prove that V T D {t < T} ^ 0. 

Arguing by contradiction assume that V T D {t < T} = 0. Fix x G supp {//} and 
notice that with no loss of generality we may assume that dist(x, supp u) > 2e for some 
e > 0. Indeed if no such x and e exist then (£>.1) and (£.2) imply p± = b± = a± with 
d({ a ±}) — 0, hence a contradiction. 

We define r e := inf{t >0 : B t ^ A*} with A x := (x — £,x + e) and also notice that 
p{Af) > 0. Then for arbitrary t G [0, T ) it holds 


V(t,x) =G(x) + / E x L z T _ t (u - p)(dz) 


(3,6) 


=G(x)+ / T '< T -t}v(dz) - / E x L 7 _ t ^i(dz) 

J M J M 

<G(x) + / E x L z T _ t t {Te < T _ t] v(dz) - / E x L z T _ t p(dz) 


where we have used that Lf_ t l{ Te> r-t} = 0, P x -a.s. for all z G supp{z/}, since B t ATe G A*, 
for all t > 0, P^-a.s. We now analyse separately the two integral terms in (3.6). For the 
second one we note that 


[ E x Lf_ t p(dz)= I (f * ~^= 
'a* Ja% \J o y Ztt s 

rT-t 


e 2sO S ds^j p(dz ) 


>»{A x e ) 


-f- £ 2 


i o 


V2 


e~Ps £ ds = p{A x e )E 0 L £ T _ t 


where we have used 


rT-t 


r T z 

c xUy_ t — 


V2 


7T S 


1 -f-o-z ) 2 

- e 2s ' ; 


ds. 


7 r s 


(3.7) 


(3,8) 


For the first integral in the last line of (3.6) we use strong Markov property and additivity 
of local time to obtain 


E x Lrp_ ^l{r s <T— p^{dz') I E x E x (^Lrp_^J~ r e )l{r e <T—t} v{dz} 


= / E r 


(Es re (L z T _ t _ Te ) + L* E )t{ Tg < T -t} v(dz) - 


-b 7 


(Tr-t-rjl {r e <T-i} v(dz) 


where we have also used L* = 0, P x -a.s. for z G supp {u}. We denote A := {B Te = x + e} 
and A c := {B Te = x — e}, then given that t i— y L z is increasing 


Eb Ts (Lf_ t _ Ts )t{ Ts <T-t} v{dz) < / E x E Bts (Ly_ t )l{ Te < T _ t j v{dz) 

J J r L J 

^x+e [Aj 1 —j] E x {r e <T— t} 1a] T E x — e E x [l{r e <T—^ v{dz). 


Now we recall that dist(x, supp v) > 2 e so that by (3.8) it follows 

r T ~ t 1 _j_ 2 

E x+£ [Lf_ t ] < / e 2s e ds = E 0 Lf_ t for all z G supp {v} 

J o v 2tt s 
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and analogously 


Ej._ e [Ly_ t ] < E 0 Ly_ t for all z G suppjz/}. 


Adding up (3.7)—(3.9) we find 


r((,i) < G(x) + E 0 (L5,_,)(P«(T e <T — t) — 


(3.9) 


(3.10) 


and since 


lim P x (r e < s) = 0 


by continuity of Brownian paths, one can find t close enough to T so that P ;c (r £ <T — t ) < 
p(A x £ ) and (3.10) gives a contradiction. Hence V T fl {t < T} ^ 0. 


Step 2 . Here we show that [0, T) x (— a_, a+) C Ct and in particular if a_ = a + = 0 then 
[0, T) x {0} C Ct- Moreover if i/({±a±}) > 0 then also [0, T) x {=Ea±} C Ct , and finally, 
if — < 6-|- , then [0,T) x (—6_,6 + ) C Ct- We analyse separately the cases in which 
b± > a± and those in which b + = a + and/or b_ = a_. 

Assume first 

—< a+ < 6+. 


Fix t G [0, T) and x G (— 6 _, 6 + ). Under P^ we let u be 


U := inf (,s > 0 : B s ^ (—6_, 6 + )} A (T — t) 


and applying Ito-Tanaka-Meyer’s formula we get 


U(t,a;) > E x G(B n ) =G(x) + / E X L* (u - p)(dz) 


oa + 


=G{x) + / E x L z Th u(dz) > G(x) 


(3.11) 


where (L/) t > 0 is the local time of B at z G M. We have used that B hits any point of 
[— a_,a + ] before r b with positive probability under P x whereas L z Tb = 0, P. c -a.s. for all 
z G supp{/r}. The latter is true because B t/KTb G (—b_,b + ) for all t > 0, P, (: -a.s. From 
it follows [0, T) x (—6_,6 + ) C Ct- 
Let us now consider b + = a + = 0 and prove that [0, T) x {0} C Ct- From Assumption 
(D.2) we have /x({0}) = 0 and zv({0}) = 1. For an arbitrary e > 0 and t G [0, T) we 
denote A e := (— e, +e) and 

t £ := inf{s > 0 : B s ^ A e } A (T - t). 



Then it follows 


V(t, 0) >E 0 G(H T£ ) = G(0) + / E 0 L z Te (v - p){dz) 

Jr 

=G(0) + [ E 0 L*(v-n){dz). 


(3.12) 






Optimal stopping and Rost’s barriers 


10 


From Ito-Tanaka’s formula we get 

[ E 0 L z r u(dz) = ^({0})E o L? e = ^({0})E 0 |S t 

E o L z n(dz) < ii(A,)E„\B r '\ 


(3.13) 

(3.14) 


where in the last inequality we have used E 0 L* 
we hnd 


< Eo B t J. From (3.12), (3.13) and (3.14) 


V(t, 0) — G(0) > E 0 \B Ts \(u({0}) ~ d(A)) (3.15) 

and for e > 0 sufficiently small the right-hand side of the last equation becomes strictly 
positive since p(A e ) —* /i({0}) = 0 as £ —* 0. 

Notice that the arguments above hold even if z/({0}) G (0,1), so that the same rationale 
may be used to show that z/({±a±}) > 0 =>- [0, T) x {±a±} C Ct- Hence condition iv) 
in the statement of the theorem holds as well. 

All the remaining cases with b + = a + and/or &_ = a_ can be addressed by a combi¬ 
nation of the methods above. 


Step 3. Here we prove existence and monotonicity of the optimal boundaries. For each 
t G [0 ,T) we denote the /-section of Ct by 

:= G M. : ( t 7 x ) G Ct } (3.16) 


and we observe that the family (Cr(£)) tg [ 0 is decreasing in time since t V(t, x ) —G(x) 
is decreasing (Proposition |3.1[ ). Next we show that for each t G [0, T) it holds Cr{t) = 
(—b_(t),b + (t)) for some b±(t) G [a±,oo]. 

Since T>t fl {t < T} ^ 0, due to step 1 above, with no loss of generality we assume 
x > a + and such that (t,x) G T>t for some t G [0 ,T) (alternatively we could choose 
x < —a- with obvious changes to the arguments below), ft follows that [t, T] x {x} G Vt 
since t t-G Cr(t) is decreasing. 

It is sufficient to prove that (t, y) G V T for y > x. We argue by contradiction and 
assume that there exists y > x such that (t,y) G Ct- Recall r* in (2.7) and notice that 
for all z G supp {u} we have = 0, P y -a.s. because r* < f a with f a the first entry time 
to [—a_,a+]. Hence we obtain the contradiction: 


V(t,y) = E y G(B Tt ) = G(y ) + [ E V L*> - p)(dz) < G{y). 

Jr 


Finally, the maps t i —> b±(t) are decreasing by monotonicity of 1 1 —> Ct(/). 

Step 4- We now prove conditions i), ii) and in) on finiteness of the boundaries. In 
particular we only address i) as the other items follow by similar arguments. 

In step 1 and 3 above we obtained that for any x G supp {/./}, with x > a+, there is 
t G [0,T) such that [t, T] x [x, +oo) C V T - Hence the second part of i) follows. 

To prove that 6_ = +oo, we recall that [0, T ) xsuppjz/} C C T from step 2. If —a_ < a+, 
then for any x < 0 and t < T a strategy consisting of stopping at the first entry time to 
[0,a+], denoted by fo, gives 

V(t,x) > E*G(S fDA(T _ t) ) = G(x) + [ E x L z foA{T _ t) v(dz) > G(x) (3.17) 

Jr 
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because supp {p} C M + . If instead a + = a_ = 0 then there exists e > 0 and 5 > 0 such 
that [0, T — 5) x (— £,e) C C T because Cp is open and (0, T) x {0} C Cp- Therefore for 
-e and t <T — 5 we can repeat the argument used in (3.17) by replacing fo with 


x < 


f £t s inf{s >0 : x + B s > e} A (T — t — 5). 

By arbitrariness of e and 5 it follows that [0, T) x M_ C Cp. 

Step 5. In this final step we show continuity properties of the boundaries. Right continuity 
of the boundaries follows by a standard argument which we repeat (only for b + ) for the 
sake of completeness. Fix t 0 £ [0,T) and let (t n ) n m be a decreasing sequence such that 
t n as n y 00, then (t n ,b+(t n )) — > (t 0 ,b + (t 0 +)) as n —> 00, where the limit exists 
since b + is monotone. Since (t n ,b + (t n )) G T>t for all n and V T is closed, then it must be 
(£o,&+(to+)) G TV and hence b + (to+) > 6+(to) by definition of b + . Since b + is decreasing 
then also 6+(to+) < 6+(to) and b + is right-continuous. 

Next we prove (3.4), which is equivalent to say that jumps of b± may only occur if p 


is flat across the jump. For the proof we borrow arguments from [10]. Let us assume that 
for a given and fixed t we have b + (t—) > b + (t ) and then take b + (t) < x\ < x 2 < b + (t—) 
and 0 < t' < t. Notice that the limit b + (t— ) exists because b + is decreasing. We denote 
1Z the rectangular domain with vertices (tf,x 1), (t,x 1), (t,x 2), (t',x 2) and denote dplZ its 


parabolic boundary. Then (3.1) implies that V G C l,2 (JZ) and it is the unique solution of 


Ut + \u xx = 0 on 1Z with u — V on dplZ. 


(3.18) 


Note that in particular V(t,x) = G(x) for x G [xi,^]. We pick -0 G C^°(xi,x 2 ) such 
that 0 > 0 and f^ 2 ijj{y)dy = 1, and multiplying ( |3.18[ ) by 0 and integrating by parts we 
obtain 


rx2 1 px 2 

/ y t (s,y)^{y)dy = -- V(s,yW\y)dy for se(t',t). 

’ X 1 ^ j X 1 


(3.19) 


We recall that V t < 0 in 1Z by Proposition 3.1 and by taking limits as s 11, dominated 
convergence implies 


0< / V(t,y)ip"(y)dy= G{y)ip"{y)dy = -2 / 0( y)p(dy) 


(3.20) 


'Xi 


f X 1 




where we have used that v = 0 on (aq, x 2 ) since &+(•) > a + on [0, T ) by step 2 above. Since 


(x\,x 2 ) and 0 are arbitrary we conclude that (3.20) is only possible if p((b + (t), b + (t—))) = 
0 . 

Finally we prove that b±(T—) — b±. As usual we only deal with b + but the same 
arguments can be used for 6_. Recall from step 2 above that b + {T —) > b + and arguing 


by contradiction we assume that b + {T —) > b + . Then the same steps as in (3.19)—(3.20) 


may be applied to the interval (b + ,b + (T— )), and since p((b + ,b + (T—))) > 0 by definition 
of b + and the fact that is right-continuous, then we reach again a contradiction. □ 


The behaviour of b± as t approaches T is very important for our purposes and knowing 
that b±(T—) = b± may not be sufficient in some instances. Therefore we provide here a 
refined result concerning these limits. 
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Lemma 3.3. If p({b + }) > 0 (resp. /i({— b_}) > 0) then there exists t + G [0, T) (resp. t_ G 
[0, T)) such that b + {t ) = h + for all t G [i + ,T] (resp. b_(t) = b_ for all t G 

Proof. We give a proof only for /r({b + }) > 0 as the other case is completely analogous. 
Here it is convenient to adopt the notation E f . z [-] = E[- | B t = x\ and with no loss of 
generality to think of as the canonical space of continuous trajectories so that the 
shifting operator 8. : is well defined and 9 t {u;(s), s > 0} = {u>(t + s) , s > 0}. 

Recalling that p({& + }) > 0 ==>■ b + > a + due to Assumption (D.2) we now argue by 
contradiction and assume that [0,T) x {&+} G Ct■ By Ito-Tanaka-Meyer formula 

0 < V(t,b+) - G(b + ) = E t g [ L z rt {v - /j)(dz) for all t G [0,T), (3.21) 

J R 


where r* is optimal under P tg , i.e. r* := inf{s > t : ( s,B s ) G T>t} A T under P tg . We 
aim now at finding an upper bound for the right-hand side of (3.21). Notice that 


E a+ / £?> - n)(dz) < -/>({*>+})£,,s+4f + E,, s+ / L%v(dz) 


(3.22) 


and let us consider the two terms above separately. 

For the first term we set Tr := inf {s > t : \B S — b + \ > R} under P t g for some R > 0 

and use that \B TitATR — b + \ p < R p for any p > 0 to obtain 


E«iX ^ Ea+44* = E i 6+ |B t , At „ - 6+| 

| TD _ t |1 +p s. Cp [- 

— Rp'~ t ' b + ' t * At R U +\ — Rp'-t.b + 


/ \ 1+v 
(t* a T R -t) 2 


(3.23) 


where in the last inequality we have used Burkholder-Davis-Gundy inequality and c p > 0 
is a fixed constant. 


Now for the second term in the right-hand side of (3.22) we pick a G (a+,6+), set 


T a inf {.s > t : B s < a] and use strong Markov property along with the fact that for 
0 G suppjz/} it holds L z shTa = 0, P tg -a.s. These give 


/ E t , K KAdz) = [ E t>i+ [!(+.>+.}£;,] v(dz) 

J M J M 


= E 




>.>*,> (14 + E a+ [L«, o e T . )] v(dz) (3.24) 


E t,b + [^■{Tt>Ta}Er a ,B T 


[K]} K dz ) 


< P t,b+( r * > R) / SU P E s,a [K J v(dz). 

JM. t<s<T 


2.1 


with no loss of 


Since we are interested in t —> T and b + {T—) = b + by Theorem 
generality we assume that b + (s) < R for s G [t, T] and for R > 0 sufficiently large. With 
no loss of generality then [a, 6+(s)] G [6+ — R, b + + R] for s G [t,T]. The latter implies 
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that {r a < r*} = {r a < r* , r a < tr}. Therefore, denoting 5 := |6 + — a| we can estimate 
P t,b+( Ta < r *) ^ P a+( T “ < T * A r «) 


— P t,b+ 


sup | B s — b + \ >5 


t<S<Tt,ATR 


(3.25) 


— fiq ^ t,b+ 




sup |ih, — 6 + | 9 

J<s<t*/\t r 


\B. 


-b A 


fiq t,b+ L 1 T * Ar « +l J — §q t,H 


C' 

< 


[(t* Atr- t) 9/2 ] 


where q > 1 is arbitrary but hxed, and we have used Doob’s inequality and Burkholder- 
Davis-Gundy inequality with c q , c' q suitable positive constants. 

To simplify notation we set po := //({&+}) > 0, C p := c p /R p , C' q := c' q /5 q and 

g{t) := / sup E SiQ [L z t J u(dz), 

Jr t<s<T 

and observe that g(t) X 0 as t —» T since ( L z s ) t < s <T is continuous and E = 0 f° r a H 
z G M. Plugging estimates (3.22)—(3.25) into (3.21) and choosing q = 1 + p we obtain 


0 <V(t,b + )-G(b + ) 


< - p 0 C p E tjh+ [(r* A r R - t) + g(t)C' q E t h+ [(r* A r R - t) q/2 ] 

< ( 9 (t)C’ q - p 0 C p ) E a+ [(r* A t r - t) q /2 ] . 

Since g(t) l 0 as t —> 0, then for t < T but sufficiently close to T we find a contradiction. 
Therefore there must exist t + G [0, T) such that [t + ,T] x {£>+} G D T and since b+(- ) > 


b + {T —) = b + by Theorem 
claimed. 


2.1 


then it follows that b + (t) = b + for all t G [; t + ,T] as 

□ 


To link our optimal stopping problem to the study of the Skorokhod embedding it is 


important to analyse also the case when T = +oo in (2.4) and to characterise the related 
optimal stopping boundaries. We define 


>(x) : = sup E x [G(B T )t{ 

T<+00}] J % ^ 


T> 0 


and the associated continuation region is 

Coo := {x G M : v(x) > G(x)}. 


(3.26) 


(3.27) 


For the study of (3.26) it is useful to collect here some geometric properties of G. Since 


G'(x) = 2(F u — F p )(x), then the limits 


G(+oo) := lim G(x) and G(—oo) := lim G(x) 


exist because G' changes its sign at most once due to (D.l). Notice however that G(±oo) 
might be equal to +oo. 
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Moreover 

supp{/i} C R_ =>- G' < 0 on M. and suppj/r} C M + ==>• G' > 0 on M. (3.28) 

On the other hand, if /i is supported on both sides of [—a_,a + ] (hence a± < oo) then 
there exists a unique a 0 G [—a_,a + ] for which F > Fb on (—oo,a 0 ) and < Fh on 
(ao, +oo). Hence G has a unique global minimum at ao- 

The geometric properties of G collected so far and the fact that G(0) = 0 allow us to 
conclude that 


supG(x) = max{G(+oo), G(—oo)}. 

x€M. 


(3.29) 


It is worth noticing that atoms of /i and v correspond to discontinuities of G' and if /i and 
v are purely atomic then G is continuous and piecewise linear. Finally we have G concave 
on (—oo, — a_) U (a+, +oo) and convex on [—a_, a + ] because G"(dx) = 2{y — p){dx). 


Recalling our notation for p± (see (2.2)) and using the properties of G illustrated 


above, we obtain the next characterisation of the value in (3.26) and its continuation 
region C^. 


Proposition 3.4. The value function of (3.26) is given by 


v(x) = max{G(+oo), G(—oo)}, for x G 


(it could be v = + 00 / Moreover, letting C^ as in (3.27), the following holds: 

i) If max{G(+oo), G(— 00 )} = +00 then C^ = M; 

ii) If G(— 00 ) < G(+oo) < +00 then C <*, = (— 00 , p + ); 

in) If G(+ 00 ) < G(— 00 ) < +00 then C^ = (—/r_,oo); 

iv) If G(+ 00 ) = G(— 00 ) < +00 then Coo — (~T-,l 1 +)- 


Proof. Due to (3.29) we immediately have v(x) < max{G(+oo), G(— 00 )} from (3.26), so 


we need to prove the reverse inequality. 

With no loss of generality we may consider G(+oo) = max{G(+oo), G(— 00 )} and 
regardless of whether or not G(+oo) is finite we can argue as follows: we pick r n : = 
inf(7 > 0 : B t > n} so that v(x) > E x G(B Tn ) = G(n) because P x (r n < + 00 ) = 1. Taking 
the limit as n — > 00 we get v(x) > G(+oo) as needed. 

If v = +00 then Coo — ^ since G(x) is finite for all x G M. The geometry of Coo hr 
the remaining cases can be worked out easily. Let us consider for example the setting of 
ii). Since G(+oo) > G(— 00 ) then it must be supp{/i} flM + 7 ^ 0, due to (3.28). It follows 


that 0 < a + < p. |_, because p + = a + is ruled out by (D.2). Then G' > 0 on [a +1 p + ), 
which implies that G(x) < G(p+) for x < p + and G(x) = G(/x+) for all x > p+. Hence 
G(+oo) = G(//+), and since v(x) = G(+cx)) then Coo = We notice that the 

argument holds also if p + = +cx). 

The geometry of Coo hi cases in) and iv) may be obtained by analogous considerations. 

□ 

It is useful to remark that if Coo — ^ then there is no optimal stopping time in 
(3.26). Now we give a corollary which will be needed in the rest of the paper and follows 


immediately from the above proposition 
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Corollary 3.5. Let b± > 0 (possibly infinite) be such that —b°f and b°f are the lower 
and upper boundary, respectively, of C^. Then supp{p} C [— b°f,b^] and in particular 
b°f = +oo (resp. b°f = +ooJ if supp{p} D M+ = 0 (resp. supp{p} D M_ = 0 j. 


Recall our notation V T for the value function of problem (2.4) with time-horizon T > 0 
and b ± for the corresponding optimal boundaries. We now characterise the limits of bf_ 
as T —>• oo and we show that these coincide with b± of the above corollary as expected. 


Proposition 3.6. Let 6“ be as in Corollary\3.5\ then 


lim &T( 0 ) 

T-+ oo 


b 


OO 

± ‘ 


Proof. Note that o is a family of functions increasing in T and such that V T [f), x ) < 


v(x) (cf. (3.26)). Set 


V° 


(x) := lim V 1 

m oo 


(0, x), x G 


(3.30) 


and note that V°° < v on M. To prove the reverse inequality we introduce the stopping 
times 


T n := inf{t > 0 : B t > n}, r_ m := inf{t > 0 : B t < —m} (3.31) 

for n,m G N. With no loss of generality we consider the case v(x) = G(+oo) (possibly 
infinite) as the remaining cases can be dealt with in the same way. For any T > 0 and 
for x G (—m,n) we have 


V t (Q,x) > E, [G(iW„AT)] 

and since G is bounded on [—m, n] we can take limits as T —» oo and use dominated 
convergence to obtain 


V°°(x) >E x [G(R TnAT _ m )j = G(n)P x (T n < r_ m ) + G(-m)P x (r n > r_ m ) 

x + m . n — a; . . . . 

=- Gin) H- Gi—m). (3.32) 

n + m n + m 


The plan now is to take m —> oo while keeping n fixed. The first term in the last 
expression above clearly converges to G(n) as m —)• oo. For the second term we observe 
that, since F v (z) 0 as z —> —oo and it is monotonic, then there exists c n > 0 such that 
0 < F v (z) < n~ 2 for z G (—oo, — c n \. Hence, taking m > c n we can estimate 


1 2 2 

-G(-m) =— / (F^ - F v ){z)dz >-/ F u (z)dz 

m m J_ m m J_ rn 


2 

m 


\ 2 

F u (z)dz + / F u (z)dz ) > —- (n~ 2 (m - c n ) + c n ) . (3.33) 


m 


Taking limits as m G oo in (3.32) and using (3.33) we obtain 


V°°(x) > G{n) — 2 (n — x)n 2 
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and, finally taking n — > oo we conclude V°°(x) > G(+oo) = v(x). Since x G R was 
arbitrary we have 

V°°(x) — v(x), i6l. (3.34) 

We are now ready to prove convergence of the related optimal boundaries. Note that 
if (0,x) G Ct for some T, then v(x) > V s (0,x) > V T (0,x) > G(x) for any S >T, thus 
implying that the families (6^(0))t>o are increasing in T and (— b T (0), b+( 0)) C (—6+ ) 
for all T > 0. ft follows that 


b± := lim &T(0) < b± . 

T—>• oo 


To prove the reverse inequality we take an arbitrary x G C ^ and assume x ^ (—&__,&+). 
Then v(x) > G(x) + 8 for some 8 > 0 and there must exist T$ > 0 such that V T {b,x) > 
G(x) + 8/2 for all T > T$ by (3.34) and (3.30). Hence x G (—5 T (0),&+(0)) for all 
T sufficiently large and since (—6^(0), 6^(0)) C (— b-,b + ) we find a contradiction and 
conclude that b± — b±. □ 


3.1 Further regularity of the value function 


In this section 0 < T < +oo is fixed and we use the simpler notation V — V 1 unless 


otherwise specified (as in Corollary 3.10). We analyse the behaviour of V x (t, ■) at points 
±b±(t) of the optimal boundaries. We notice in particular that under the generality of 
our assumptions the map x i—> V x (t, x) may fail to be continuous across ±b±(t) due to the 
fact that G is not everywhere differentiable. 

More importantly we prove by purely probabilistic methods that V t is instead con¬ 
tinuous on [0, T) x R. This is a result of independent interest which, to the best of our 
knowledge, is new in the probabilistic literature concerning optimal stopping and free- 
boundaries. For recent PDE results of this kind one may refer instead to [3j. Some of the 
proofs are given in appendix since they follow technical arguments which are not needed 
to understand the main results of the section. We start by providing useful continuity 
properties of the optimal stopping times. 


Thanks to Theorem 2T we have that the interior of Vt is not empty and we denote 
it by V?p. We also introduce the entry time to V denoted by 


f*(f, x) := inf {s > 0 : (t + s, x + B s ) G A (T — t). 
We recall r* as in ( |2.7 ) and notice that 

r*(t,x) = f*(t,x), P-a.s. for all (t,x) G [0,T) x R 


(3.35) 


(3.36) 


due to monotonicity of b± and the law of iterated logarithm (this fact is well known and 
the interested reader may find a proof for example in fTS], Lemma 6.2] or [ TT1 Lemma 
5.1]). 

The next lemma, whose proof is given in appendix for completeness, is an immediate 


consequence of (3.36). The second lemma below follows from the law of iterated logarithm 


and its proof is also postponed to the appendix. 
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Lemma 3.7. Let (t,x) £ OCx, then for any sequence (t n ,x n ) n £ Cx such that (t n ,x n ) —> 
(t, x) as n —> oo one has 

lim r*(t n ,x n ) = 0, P — a.s. (3.37) 

n—¥ oo 

Lemma 3.8. Let (t,x) £ Ct and, assume that ( th)h>o Is such that th 1 1 as h — * oo. Then 

lim T*(th, x) — T*(t, x), P — a.s. (3.38) 

h—> oo 

and the convergence is monotonic from above. 


A simple observation follows from Proposition |3.1[ that is 

snp \V x (t,x)\ < L g , 

[0,T]xR 


(3.39) 


with Lq independent of T. Next we establish refined bounds for V x at the optimal 
boundaries. The proof of the next proposition is in appendix. 


Proposition 3.9. For any t £ [0, T ) and for x := b + (t) < +oo one has 

a (x) < V x (t,x~) < G'(x-). 

For any t £ [0, T ) and for x := —b-(t ) > —oo one has 

G\x) < V x (t,x+) < G\x~). 


(3.40) 


(3.41) 


There are two straightforward corollaries to the above result which will be useful 
later in the paper. The first corollary uses that G' is continuous at x £ M \ [—a_,a + ] if 

F({x}) = 0. 

Corollary 3.10. Lf p({±b±(t)}) = 0 then V x (t, ■) is continuous at ±b±(t) so that 

V x (t,±b ± (t)) = G\±b ± (t)). 

The next corollary follows by observing that, since ^({± 00 }) = z/({±oo}) = 0, then 

lim G'(x) = lim G'(x—) = 0. 

X —>-zboo 


Here we use the notation V T and bf for the value function (2.4) and the corresponding 
optimal boundaries. 

Corollary 3.11. Let bx := &T(0), then if bx < +00 for all T > 0, it holds 


lim bx = Too 

T —>00 


Inn \V x T (t,bx-)-G\b T -)\=0. 

T^roo 


On the other hand letting ex ■— then if ex > —00 for all T > 0, it holds 


lim ex = — 00 

T—¥ OO 


lim \Vj(t, cx+) - G'(c t )\ = 0 . 


T—> 00 
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In the lemma below we characterise the behaviour of (3.40) and (3.41) as t —> T for a 
fixed T > 0 (with V = V T and b± = b±). The proof is given in appendix. 


Lemma 3.12. For fixed T > 0 one has 
(i) If p({b + }) > 0 and/or /i({—&_}) > 0, then 

lim 14(4 b + (t)—) — G'(b + —) and/or lim V x (t, —b-(t)+) — G'(— S_), (3.42) 


(ii) If p({b + }) = 0 and/or /i({—&_}) = 0, then 

lim V x (t, b + (t)—) — G'(b + ) and/or lim 14 (t,—b_(t)+) = G'(—b_—). (3.43) 


Notice that G'(—b _—) < G(— fo_) if = a_ and z/({a_}) > 0. Hence the notation in 
(3.42) and (3.43) is necessary. 

To conclude our series of technical results concerning fine properties of 14, we present 
a final lemma whose proof is also provided in appendix. Such result will be needed in 
the proof of Lemma 3.14 below when dealing with target measures p supported on the 
positive (resp. negative) half line. 

Lemma 3.13. If supp{p} D R + = 0 (resp. supp{p} D = 0) then 


lim sup \V x (t,y)\=0 (resp. lim sup \V x (t,y)\ — 0). 
y- >+ 0 ° o <t<T y~ >-0° o <t<T 


We are now going to prove that V t is continuous on [0,T) x M. Let us first introduce 
the generalised inverse of the optimal boundaries, namely let 


{ supjf G [0, T] : —b-(t ) < x }, x G (—6_(0), 0) 

sup{f G [0, T] : b + (t ) > x}, x G [0, 6+(0)) (3.44) 

0, elsewhere 

Note that x G (—b-(t),b + (t)) if and only if t < T*(x). Note also that T* is positive, 
increasing and left-continuous on [—6_(0), — 6_(T)], decreasing and right-continuous on 
[6 + (T), 6 + (0)] (hence lower semi-continuous) with T*(±&±(0)) = 0 if b±( 0) < +oo. 

Lemma 3.14. For h G (0, T) define the measure on R 


cr h (dy) ■= 


V(T,y)-V(T-h,y) 

h 


dy. 


(3.45) 


Then the family (a h)he(o,T) is a family of negative measures such that 


cTh(dy ) —> —v(dy ) weakly as h —* 0 


(3.46) 


and | <7ft, (R) | < Lq for all h G (0, T). 
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Figure 1: A drawing of possible optimal stopping boundaries ±b± (on the left) and of the 
corresponding generalised inverse function T* (on the right). 


Pro of. We start by considering > 0 so that we are in the setting of (in) in Theorem 
3.2 In particular fix h < T so that b + and are bounded on [T — h, T). Hence 


suppler^} = (—b_(T — h), b + (T — h )) for all h 6 (0, h) 

because V(T — h,y) = G(y ) = V(T,y ) for all y ^ (—6_(T — h),b + (T — /?,)). 

Take an arbitrary / e C^(M), recall (3.44) and notice that 

V(%(y) V (T - h),y) = V(T - h,y) = G(y) for y $ (-6_(T - h),b+(T - h)), 
V{T*(y) V (T - h), y) = V(T*(y), y ) = G(y) for y e (-6_(T - h), b + (T - h)). 

Then we have 

]R 

= //(■■ ) y(r ’ y) -W.fa)v(r-fe),i/) 

Jm h 

+ f s(y) V(TMv(T-h),y)-V(T-K V ) i _' j 


r -» f , ) v ( T -W’y)- v ( T - h '»') d 

I —b-(T—h) 


h 


Thanks to continuity of H all the integrals above are understood as integrals on open 
intervals, i.e. 


fb + (s) 




...dy = 


-Ms),Ms)) 


• • • %• 


(3.47) 
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We now recall that V t is continuous in and V t = — \V XX in Ct■ Then we use Fubini’s 


theorem, integration by parts and (3.2) to obtain 
r* ,T - h) , . V(T.(.v),y)-V(T-h,y) 


(3.48) 


' —b-(T—h) 


1 r-b+(T-h) 


’ —b-(T—h) 


f(y) 


rTRy) 


V t (s,y)dsdy 


lT—h 


1 

2h 

1 

2 h 


*M S ) 


'T-h J-b-(s) 

rT 


f (y)V xx (s, y)dy ds 


'T-h 


(/(outs, •)-/'(. )G(.)iiv_*;, ) + 


rb + (s) 


—b— (s) 


f"{y)V(s,y)dy 


ds. 


Notice that due to (3.47) we have 

/(■ )U(s, • )|h ( l) : = /(f-+(s))U(s,6 + (s)-) - /(-6_( S )) V x (s, -6-W+). (3.49) 

Since we a re in terested in the limit of the above expressions as h 0 it is useful to 
recall Lemma 


3.12 


For simplicity we only illustrate in full details the case p({b + }) > 0, 
a_ = and z/({—a_}) > 0 but all the remaining cases can be addressed with the same 
method. 

Because of /i({6 + }) > 0 then a + < b + (Assumption D.2) and we use (i) of Lemma 
on the other hand for a_ = and i/({—a_}) > 0 we use (ii) of the same lemma. 

M«) 


3.12 


From (3.49) we have 

Jim/(0U(s, 017 m., = /(i>+)G'(6+-) - /(-L)G'(-«_-) 


(3.50) 


We take limits in (3.48) as h —> 0, use (3.50) and undo the integration by parts to obtain 
•ini [ f{y)a h {dy) 

h^f 0 ha 


2 L 


rb+ 


l fG')(b+- ) - (/G')(-a_-) - (/'G)(M + (/'G)(-a_) + / / ff (y)G(y)dy 


= ~0 1 [-a-,a + ](y)f(y)G"(dy) = - / / (y)v(dy). 

£ ./T0> ./TO 


(3.51) 


Notice that in the penultimate equality we have used that G'(-a-) — G'(— a_—) = 
2 z/({—a_}) and 

1 [-a_,b + ) G "(^) = 21[_o_,a+]^(dy) 

(recall that //((—S_,5+)) = 0 and /i({—a_}) = 0). ft is important to remark that it is 
thanks to the fine study performed in Lemma |3.12| that we obtain exactly the indicator 
of [—a., a+] in (3.51). 

To show that ah is finite on R it is enough to take / = 1 in (3.48) and notice that 
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From the last expression and (3.39) it immediately follows that |cr^(M.)| < Le¬ 


in (3.51) we have not proven weak convergence of ay to —v yet but this can now be 

can be approximated by a sequence (fk)k C Cj*( 


done easily. In fact any g G Ci, 
uniformly converging to g on any compact. In particular, for a compact A D suppjoy}, 
and for any £ > 0 we can always find K e > 0 such that sup A \ fk — g\ < £ for all k > K e . 
Since suppjz/} C suppjoy} C A for all h G (0, h), the previous results give 


lim 

/i-> o 


g(y)(<7h + v){dy) 


< limed (J h 

h-> 0 Vl 

< (1 + L G )e 


+ v 


+ lim 

h->0 


fk(y)(<7h + v){dy) 


for all k > K f 


Since e > 0 is arbitrary ( |3.46[ ) holds. 

i.e. p + = — 6_, and b 


We now consider the case suppjp} fl M + = 


= +oo. Using 


Lemma 3.13 we can repeat step by step the calculations above to obtain (3.51) with 


b + = +oo for any / G Cf(M) such that f(x) —> 0 and f'(x)G(x ) —>• 0 as x —* oo. So 
it only remains to prove that the density argument holds. For that we observe that by 
Lemma [3.131 one has 


^([x.+oo ))=-LJ 


V xx (s,y)dyds = — 


V x (s,x)ds, x > a + , (3.52) 


’T-h 


and moreover for any e > 0 there exists x £ > 0 such that |oy(|)r, +oo)) | < e/2 for 
all x > x e . With no loss of generality we may assume that also i/([x E ,+oo)) < e/2 
because v puts no mass at infinity. Setting A e = [— b-{T — h),x e ], we can find a sequence 
(fk)k C C|(M) with fk(x) —> 0 and f' k (x)G(x) — * 0 as x —>■ oo, and a number K e > 0 such 
that sup /U \ fk ~ g\ < £ for all k > K e . With no loss of generality we may also assume 
11/it11oo < c for all k and a given c > 0. This gives 


g(y) (■Oh + v) ( dy) < (g- f k ) (y) (a h + v) (dy) 


+ 


fk(y)(&h + v){dy) 


<e(l + |oy(M)|) + \\g - / fc ||oo|(cy + v)([x e , +oo))| 


+ 


fk{y)(vh + v){dy) 


In the limit as h —y 0 we hnd 


lim 

h->0 


g(y){°h + v){dy) < e(l + |cy(®0| + Iblloo + c) 


and the claim follows by arbitrariness of e. The case supp{/r} fl M_ = 0 can be addressed 
by similar arguments and we omit the proof for brevity. □ 


Let us denote 


P{t,x,s,y) : = 


1 y-i /) 2 

=e 2 »-*) , for i<s, i,t/G 


(3.53) 


y/2ir(s - t) 

the Brownian motion transition density. We can now give the main result of this section. 
Proposition 3.15. It holds beC([0,T) xR). 
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Proof. Continuity of V t holds separately inside Ct and in T>t, thus it remains to verify it 
across the boundary of Ct- 

First we fix t G (0, T) and x G M such that (t,x) G BCt, and take a sequence 
(t n ,x n ) ne ^ C Ct such that (t n ,x n ) —* (t,x) as n —>■ oo. For technical reasons that 
will be clear in what follows we assume t < T — 26 for some arbitrarily small 5 > 0 and 
with no loss of generality we also consider t n < T — 6 for all n. Now we aim at providing 
upper and lower bounds for V t (t n ,x n ) for each n G N. A simple upper bound follows by 
observing that 1 1-> V(t, x ) is decreasing and clearly 

Vt(t n ,x n ) < 0 for all n G N. (3.54) 


For the lower bound we fix n and take h > 0 such that t n — h > 0 and hence 
[t n — h,x n ) G Ct- For simplicity we denote r n = r*(t n ,x n ) and T n< h '■= t*(£„ — h,x n ) 
as in ( 2.7[ ) so that r n> h is optimal for the problem with value V(t n — h,x n ). We use the 
superharmonic characterisation of V to obtain 


V(t n ,x n ) - V(t n - h,x n ) (3.55) 

— E Xn + Tn t h A (T — t n ), B Tn h /\(T-t n )) ~ V(t n h + T n ^ B Tnh )\ 

= E-x n + T n , h , B Tn h ) — V(t n — h + T n< h, B Tn h )) 1 {r n , h <T-t n }\ 

+ [(V(T,B T - tn ) - V(t n - h + T n! h,B Tn h )) t{T n h >T-t n }\ ■ 

Observe that on the set {r n _h < T — t n } it holds V[t n — h + T n) h,B Tnh ) = G(B Tnh ) and 
V(t n + r n>h , B Tn h ) > G(B Tnh ). On the other hand 

Ex u [V(t n -h + r nih , B Tnh )\B T -t n ] =V(T -h, B T _ tn ) on {r njh >T -t n } 

by the martingale property of the value function inside the continuation region. Dividing 
(3.55) by h and taking iterated expectations it then follows 

1 


j 1 (tni %n) V(fn 


(3.56) 


>-E In [(V(T,B T - tn ) - V(T - h,B T _ tn )) t{ Tn , h >T-t n }\ 


h 
= E r 

an 

- E 


V(T,B T _ tn )-V(T-h,B T _ t J 


h 


-®-{t n,h<T-tn} 


V(T,B T _ tn )-V(T-h,B T _ tn ) 

h 


Since for all n we have S < T — t n then {r n ^ < T — t n — <5} C {T n h < T — t n } and 
since V ( T , BT-t n ) — V(T — h, Bt- tn) < 0 we obtain 


“E Xf 
>-E, 

= — E, 


1 


{T n ,h<T-t n }' 


1 


V(T,B T _ tn )-V(T-h,B T - tn ) 


{Tn,h<T-tn-< 5 }" 

^~{ T n,h<T — t n — (5} E_B r 


h 


V(T, B T -t n ) — V(T — h, B T ~t n ) 


V(T, B T . tn _ T 0 - V(T - h, B T . tn _ Tn O 


(3.57) 





















Optimal stopping and Rost’s barriers 


23 


where the last expression follows by the strong Markov property. Recalling now (3.45) 


and (3.53), and using (3.56) and (3.57) we obtain 


V[tniXri) V{t n 


> / fn,h{y)v h {dy ), 


(3.58) 


where 


fn,h(y ) • p(0,x n ,T t n , y) E Xn [l{ T7lh <T— 5}p(0, B Tnh , T t n Ty^,?/)] ■ (3.59) 

Notice that \f n ,h(y)\ < C for some constant independent of n and h (this is easily 


verified since T — t n — r n> h > 8 in the second term of (3.59)). Recalling Lemma 3.8 it is 
not hard to verify that for any ( yh)h>o C M. such that yh —* y G M as h —> 0 it holds 

Jim f n ,h(Vh) > fn(y) ■= p( 0, x n , T - t n , y) - E Xn [: l {Tn<T -t n -s}P{0 , B Tn ,T - t n - t„, y)\ , 


where we ha ve used that lirn^o 1 { Tn , h <T-t n -s} < t{ Tn <T-t ri -s} since r n>h | r n . Moreover, 
implies that (a/ l (d?/)/cr/ I (M)) /je(0 ^ forms a weakly converging family of prob- 


Lemma 


3.14 


ability measures. Therefore we can use a continuous mapping theorem as in JT9, Ch. 4, 


Thm. 4.27] to take limits in (3.58) as h —» 0 and get 


V t (t n ,x n ) >lim / f n ,h(y)<7h(dy) = - / f n {y)v(dy). 
h ^° Jr Jr 

Finally we take limits as n —> oo in the last expression and we use dominated conver¬ 


gence, the fact that r n —> 0 as n —> oo (see Lemma 3.7) and the upper bound (3.54), to 
obtain 


lim V t (t n ,x n ) = 0. 

n— 

Since the sequence (t n , x n ) was arbitrary the above limit implies continuity of V t at (t, x) G 
dC T n {t < T}. □ 


It is a remarkable fact that in this context continuity of the time derivative V) holds at 
all points of the boundary regardless of whether or not the x-derivative V x is continuous 
there. As a consequence of the above theorem and of (3.1) we also obtain 


Corollary 3.16. For any e > 0 it holds that V x and V xx are continuous on the closure of 
Ct H {t < T — e}. In particular for any (t,x) G dC t and any sequence {t n ,x n ) nG ^ C Ct 
such that (t n ,x n ) —)• (t,x) as n —* oo, it holds 


lim VxxijnpXn) 0. 

n—>oo 

We conclude the section with a technical lemma that will be useful in the rest of the 
paper. 

Lemma 3.17. For any f G C7(M) one has 


lim / f(x)V t (t,x)dx=— / f(x)v(dx) 

RT Jr Jr 

i.e. it holds V t (t,x)dx —> —u(dx) weakly as a measure, in the limit as if T. 


(3.60) 
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Proof. The proof is very similar to that of Lemma 3.14 It suffices to prove the claim for 


p± > 0 and / G Cf (M) since arguments as in the final part of the proof of Lemma 3.14 
allow us to extend the result to / G Ct,(M) and any p±. 


We take h > 0 as in the proof of Proposition 3.9 and we let A C M be an open bounded 


interval such that [— b-{T — h ), b + (T — h)] C A. Then for any / G C|(M), t G (T — h, T ) 


we use Proposition 3.15 along with (3.1) and (3.2) to obtain 


f(y)V t (t,y)dy = 


r b +(t) 

I / f{y)V xx {t,y)dy 

J-b- (t) 


1 (/(• )U((. •)-/'(• )G( • Ilk”, + / /"(») V(t, s)* 


Taking limits as t —> T and arguing as in (3.51) we obtain (3.60). 


□ 


4 The Skorokhod embedding 


In this section we will show that the optimal boundaries b± found in Theorem 2.1 are the 
boundaries of the time reversed Rost’s barrier associated to /i. 

Here we recall the notation introduced in Section [2] and let s_ and s + be the reversed 
boundaries from Definition 12.21 We denote 

c,fc ■= {(t,x) G [0, +oo) x R : x G ( - s+(t ))}, 

Vfo {(t,x) G [0, Too) x M : x G ( - oo, —s_(f)] U [s+(t), Too)}, 

again with the convention (—oo, —oo] = [Too, Too) = 0. 


Arguing as in (3.44) we introduce the (generalised) inverse of defined by 

inf {t > 0 : — s_(t) < x}, x < — s_(0) 
ip(x) ■.= { 0, x G (—s_(0), s_|_(0)) 

inf(f > 0 : s + (t) > x}, x > s+(0) 


(4.1) 


Notice that x G (-S-(t), s+(t)) if and only if <p(x) < t and note also that for each T > 0 
it holds (see (gggh) 


T*(x) = T - <p(x), for x G [~S-(T), s + (T)]. 

It is not hard to see that ip is positive, decreasing left-continuous on M_ and increasing 
right-continuous on M + (hence upper semi-continuous). 

Our first step is to use stochastic calculus to find a probabilistic representation of V t . 
Let us start by introducing some notation. Along with the Brownian motion B we consider 
another Brownian motion W := (W t )t>o independent of B and we denote (J-) H )t>o the 


filtration generated by W and augmented with P-null sets. Recalling r*, r* and (3.36), 


we now introduce similar concepts relative to the sets C^ and T> 00 . For (t,x) G M+ x 
we now set 


t_(£, x) := inf \u > 0 : x T W u ^ ( — s_(£ T u), s + (t T u)) } 
f_(f, x) := inf [u > 0 : x T W u ^ [ — s_(£ T u), s + (t T «)] }. 


(4.2) 

(4.3) 
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Figure 2: A drawing of possible reversed boundaries s + and —s_ (on the left) and of the 
corresponding generalised inverse function p (on the right). 


It is clear that r_ and r_ are (J 7 )' )-stopping times. Moreover in [7] (see eq. (2.9) therein) 


one can find an elegant proof of the fact that 0 

(t_ = r_) = 1 for all (t,x) G [0, +oo) x 


t,X 


(4.4) 


The latter plays a similar role to (3.36) in the case of the sets C and V . In what 


follows, and in particular for Lemma 4.1, we will find sometimes convenient to use r_ 


instead of r_ to carry out our arguments of proof. 

The stopping times r_ and f_ are introduced in order to link V) to the transition 
density of the process (t, W t ) killed upon leaving the set C~ . This is done in Proposition 
4.2 The latter is then used to prove that is indeed the Rost’s barrier (see the proof 


of Theorem 2.3 provided below). 

From now on we denote p c (t,x, s,y), s 


> t, the transition density associated with 


the law P t,x(B s G dy , s < r*) of the Brownian motion killed at r*. Similarly we denote 
p c _{t,x, s,y), s > t, the transition density associated with the law P t,x{W s G dy , s < r_) 
of W killed at r_. It is well known that 


p c (t, x, s,y) =p(t,x,s,y) - E tjX l {s>Tt} p(n, B Tt , s,y) (4.5) 

for (t,x), ( s,y ) G Ct and 

P-(t, x, s,y) =p(t,x,s,y)-E tiX l[ s>T _yp(T- t W T _,s,y) (4.6) 

for (f,x), (s,y) G C~ (see e.g. [19, Ch. 24]). 

The next lemma provides a result which can be seen as an extension of Hunt’s theorem 
as given in m Ch. 24, Thm. 24.7] to time-space Brownian motion. Although such result 
seems fairly standard we could not find a precise reference for its proof in the time-space 
setting and for the sake of completeness we provide it in the appendix. 


2 To avoid confusion note that in |7J our functions s+ and —s_ are denoted respectively b and c. 
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Lemma 4.1. For all 0 < t < s < T and x G (— 6_(t), b + (t)), y G (— b_(s), b + (s)), it holds 
p c (t, x, s, y) = p c _(T -s,y,T - t,x). 


For future frequent use we also define 


then U T G C([0,T] 

U T (t,x ) ■=V T (t,x) — G(x), 

x R) and (3.1)—(3.2) imply 

(f, x) G [0, T] x R 

(4.7) 

(Uj + i Ul)(t,x 

) = ~{v~ p){dx). 

x e ( - 6-(t),6+(t)), t g [0, T) 

(4.8) 

U T (t, x) = 0, 

x G (— oo 

~b~(t )] U [6+(t),oo), t G [0, T) 

(4.9) 

U T {T, x) = 0, 


igR 

(4.10) 


where the first equation holds in the sense of distributions, and in the second one we shall 
always understand (—oo, — oo] = [+oo, +oo) = 0. 

We can now use Lemma |4.l| to find a convenient expression for Uf in terms of p c _. 


Proposition 4.2. Fix T > 0 and denote U 
U t G C([0,T) x R) and it solves 


U T for simplicity (see (4.7),). 


Then 


(( U t ) t + \{U t ) xx ) (t, x) = 0, (t, x) G C T (4.11) 

U t (t,x) = 0, (t, x) G DCt H {t < T} (4-12) 

lim f f(x)U t {t,x)dx = — f f(x)u(dx), for all f G Cb(R). (4-13) 

R T Jr Jr 


Moreover the function U t has the following representation 


-U t (t,x)= / p c (t,x, T,y)u(dy) = / p c _ (0, y, T — t, x)v(Ay), (t,x) e [0,T) x 


(4.14) 


Proof. The proof is divided in a number of steps. 


Step 1. We have already shown in Proposition 3.15 that V t is continuous on [0,T) x 


and equals zero along the boundary of Ct for t < T. Moreover Lemma |3.17| implies the 
terminal condition (4.13). In the interior of Ct one has V) G C 1,2 by standard results on 


Cauchy-Dirichlct problems (see for instance m Ch. 3, Thin. 10]). It then follows that U t 


solves (4.11) by differentiating (4.8) with respect to time 


Step 2. We now aim at showing (4.14). For ( t,x ) in the interior of T>t the result is trivial 
since Ut — 0 therein. Hence we prove it for ( t , x) G Ct and the extension to DCt will 
follow since Ut is continuous on [0, T) x R. 

In what follows we fix ( t , x) G Ct and set r* = r*(f, x). For e>0we use Ito’s formula, 


(4.11)—(4.13), strong Markov property and the definition of p c to obtain 


—U t (t, x) 


E x U t (t + t* A (T — t — e), H TtA(T _i_ £) ) 

E x U t (T — £, B T -t-e)^-{T,>T-t-e} 



e,y)p c (t,x,T 


£,y)dy 
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Now we want to pass to the limit as e —> 0 and use Lemma 3.17 and a continuous mapping 


theorem to obtain (4.14). This is accomplished in the next two steps. 


Step 3. First we assume that b± > a±. Note that from (4.5) one can easily verify that 
(s,y) H > p c (t,x, s,y) is continuous at all points in the interior of Ct by simple estimates 
on the Gaussian transition density. Therefore for any y G [—a_, a+], any sequence (sj)je n 
with £j —> 0 as j —> oo, and any sequence (y £j )j<=f$ converging to y as j —* oo there is 
no restriction in assuming ( T — £j,y e .) G Ct so that p c (t,x,T — £j,y e ) —> p c (t, x,T,y) 
as j —y oo. Hence taking limits as e —> 0 and using (3.60) and a continuous mapping 
theorem as in jl9, Ch. 4, Thm. 4.27] we obtain 


-U t {t,x)= / p c (t,x,T,y)u(dy) = / p c _(0,y,T - t,x)v{dy) 


where the last equality follows from Lemma 4.1 


Step 4■ Here we consider the opposite situation to step 3 above, i.e. the case b± = a±. 
For arbitrary 6 > 0 we introduce the approximation 

{ F^x), x G (—oo, —b- — <5] 

F^-b.-S), X e(-b--6,b + + 6) 

F n(x) - [F m ((S+ + 5)-) - i^(-L - 5)], X G [b + + 5 , oo) 

which is easily verified to fulfil 


limsup I F 5 {x) — F^x) I = 0 


< 5 — 5-0 


(4.15) 


xGJE 


since F /t is continuous at ±b± by Assumption D.2. Moreover for p s (dx) := F s (dx ) we 
have 


p s (dx) = 


p(dx), x G (—oo, —— 5] U [ b + + 5, +oo) 


0, 


x G (—5_ — 5, b + + 5) 


Associated to each Fj] we consider an approximating optimal stopping problem with 


value function V°. The latter is defined as in (2.4) with G replaced by G , and G° defined 


as in (2.3) but with F° in place of F^. It is clear that the analysis carried out in Theorem 


3.2 and Proposition |3 9| for V and G can be repeated with minor changes when considering 
V 6 and G s . Indeed the only conceptual difference between the two problems is that F^ 
does not describe a probability measure on R being in fact //(R) < 1. 

In particular the continuation set for the approximating problem, i.e. the set where 
V 6 > G 5 , is denoted by and there exists two right-continuous, decreasing, positive 
functions of time b 6 ± with b 5 ± (T—) = b± + 5 such that 


Ct := {(^ x ) e [0) F) x 


x G 




It is clear from the definition of F{] that for any Borel set A G R it holds p°(A) < (A) 
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if 8' < 8. Hence for 8' < 8, (t, x ) G [0, T) x I we obtain the following key inequality 

r L° r ( v - p)(dz) 


V°(t, x) — G°(x) = sup 

0<r<T-t 

> SUP E, 
0 <r<T-t 


L z r {u-/){dz) 


=V 5 \t,x) -G s \x) 


by Ito-Tanaka-Meyer formula. The above also holds if we replace V 5> — G 5 ' by V — G and 
it implies that the family of sets (C|.) decreases as 5 l 0 with C f* D Ct for all 5 > 0. 
We claim that 


limCy = Ct and lim&i(t) = b±(t) for all t G [0, T). 

5—>0 S —>0 


(4.16) 


The proof of the above limits follows from standard arguments and is given in appendix 
where it is also shown that 


lim sup I V s (t,x) — V(t,x) I = 0, 

*->° (*,*)£[() ,T)xK ' 


K c M compact. 


(4.17) 


Now for each 8 > 0 we can repeat the arguments that we have used above in this 
section and in Section [ 2 ] to construct a set C^~ which is the analogue of the set C~. 
All we need to do for such construction is to replace the functions s + and s_ by their 
counterparts and s s _ which are obtained by pasting together the reversed boundaries 

and the discussion preceding it). 


S ±”W := — (0 ,T n ] (see Definition 


2.2 


As in (2.7) and (3.35) we define by 77 the first time the process (t,B t )t>o leaves Cf 


and by rf the first time (t,B t )t> 0 leaves the closure of Cf. Similarly to ( |4.2 ) and (4.3) 
we also denote by A 5 and ft the first strictly positive times the process (W t )t> 0 leaves 
(— s 5 -{t), s +(t)) and [— s s _(t), s^_(f)], t > 0, respectively. It holds again, as in (4.4), that 

P= ft) = 1 for all (t,x) G [0, + 00 ) x M. (4-18) 

It is clear that rt decreases as 5 —>■ 0 (since 8 i-G Cf is decreasing) and rt > r_, 
P-a.s. for all 8 > 0. We show in appendix that in fact 


lim r_ = r_, 

<5—>0 


P-a.s. 


(4.19) 


The same arguments used to prove Proposition 3.15 (up to a refinement of Lemmas 


3.13 and 3.14 which we discuss in the penultimate section of the appendix) can now be 
applied to show that V t 5 is continuous on [0, T) x R and V t s = 0 outside of C? fl {t < T}. 
Therefore, for fixed 8 > 0, we can use the arguments of step 1, step 2 and step 3 above 
since b± + 8 > a± and obtain 


-U?{t,x)= / p c ' 5 (t,x,T,y)v(dy) = / pL (0, y, T - t, x)u(dy) 


(4.20) 


where obviously the transition densities p c,s and pt 5 have the same meaning of p c and 
p c _ but with the sets Ct and C~ replaced by Cf and C^~, respectively. Note that Uf < 0, 


then for fixed t G [0, T) the expression above implies (see (4.5) and (4.6)) 


sup \Ut(t,x)\ <sup / p(0,y,T-t, x)u{dy) < Too for all 8 > 0 




tcGM ■ 















Optimal stopping and Rost’s barriers 


29 


and therefore there exists g G L°°(M) such that Uf(t, ■) converges along a subsequence to 
g as 5 —> 0 in the weak* topology relative to L°°(M). Moreover since (4.17) holds and the 
limit is unique, it must also be g( ■) = U t (t, ■). 

Now, for an arbitrary Borel set B C [—s_(T — t),s + (T — £)], (4.20) gives 

- [ Uf(t, x)dx — [ P y (W T _ t eB,T-t<T S _)v(dy). 

J b Jr 

We take limits in the above equation as 5 —* 0 (up to selecting a subsequence), we use 
dominated convergence and (4.19) for the right-hand side, and weak* convergence of Uf 
for the left-hand side, and obtain 

- f U t (t, x)dx — I P y (W T -t e B, T-t <T_)v(dy). 

J b Jr 


Finally, since B is arbitrary we can conclude that (4.14) holds in general. 

After step 3 and 4 the remaining intermediate cases are: (i) b + = a + and > a_, 
and (ii) &_ = a_ and b + > a + . These may be addressed by a simple combination of the 
methods developed in steps 3 and 4 and we omit further details. □ 


Now we are ready to prove the main result of this section, i.e. Theorem |2.3[ whose 
statement we recall for convenience. 


Theorem 2.3 Let W v := (Wf)t>o be a standard Brownian motion with initial distribution 
v and define 

a* := inf {f > 0 : W fi ^ ( — s_(f), s + (t ))}. (4-21) 

Then it holds 

E/(W;jl {ff . <+oo} = f f(y)n(dy), for all f G C b (R) . (4.22) 

Jr 


Proof. We start by recalling that since s±(T ) = bl (0), then Proposition 
|3.5| imply that 

lim s±(T) = bfi > u± 

T-> oo 


3.6 


and Corollary 


(4.23) 


where we also recall that p± are the endpoints of supp/i (see (2.2)). Notice that by 
monotonicity of the boundaries if s + (to) = +oo, then s + {t) = +cx) for t > t 0 and the 
same is true for s_. 

Fix an arbitrary time horizon T and denote U 1 = U as in (4.7). Throughout the proof 
all Stieltjes integrals with respect to measures v and y on M are taken on open intervals, 
i.e. 


for a < b. 


(“> b) 


Let / G C^(M) and consider the sequence (f n )n> o C C'^(M) with f n (x) = f(x) for 
|x| < n and f n {x ) = 0 for \x\ > n + 1. Notice that 

E f(W^ AT ) = Inn E f n (W^ AT ) 


(4.24) 
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by dominated convergence and the fact that /„—)■/ pointwise at all ieR. 
Now, for arbitrary n a straightforward application of Ito’s formula gives 

e/„( ir;, AT ) = / UvHdy) + -E / g(w:)du 


(4.25) 


yo 

r-T 


= / /„(yMdy) + ^ / Ei {u <,. } /"(w:)d« 

./tr> ^ ./n 


Notice that cr* = r_ = f_ (see (4.2)—(4.4)) up to replacing the initial condition in the 
definitions of r_ and r_ by an independent random variable with distribution u. Recall 
the probabilistic representation (|4. 14) of U t . Then we observe that for u > 0 


El= [ fn(y)( [ p C -(0,x,u,y)is(dx))dy 

/TCP ' /TCP / 


fS+(u) 




U t (T~u,y)f"(y)dy 


by (4.12). An application of Fubini’s theorem and the fact that y G (—s_(w), s + (w)) 


u > (p(y ) (see (4.1)) gives 

rT 


EWK) = 


l{j,e(-a-(u),s+(tt))}^(r - u,y)f"(y)dy)du (4.26) 


= - f /n(y)( [ 1 W(y)<u}Ut(T -u,y)dujdy 
J M «/ 0 

= f fn(y)(u(0,y)-U(T-(p(y),y) > )dy 


= / /n(y)^(o>y)rfy 

Jr 

where in the last line we have also used that (T — <p(y),y) = (T*(y),y) e <9 Ct and 


f^|ac T = 0 (see ( |4.9[ )). ffence from ( |4.25[ ) and ( |4.26[ ), and using that (7(0,y) = 0 for 
y (—s-(T), s + (T)), we conclude 

/■ i rs+(T) 

E/n(W^AT) = / /n(y)i/(dy) + * / C(y)U(0,y)dy. (4.27) 

Jr z J-s_(t) 

Notice that the last term above makes sense even if s±(T) = +oo, because f n is supported 
on a compact. 


The left hand side of (4.27) has an alternative representation and in fact one has 


e /„(w;. AT ) =ei {t <„, ) /„(W 3 + Ei { „, <T) /„(iy;j 

r s +i T ) / r 

= ( / Zn(2/)p C l(0,x,T,|/)z/(dx) ) ch/ + El {(T , <T} / n (W£). 

J—s_ (T) VJr 


By using (4.14) once more we obtain 


r s +(. T ) / r \ r s +i T ) 

/ [ fn(y)p C -(0,x,T,y)u(dx))dy = - f n (y)U t {0,y)dy (4.28) 

' —s-(t) VJr / J —s-(t) 

rs+( r ) ]_ /■■ 5 +( T ) 

= / fn{y){v - p){dy) + - / fn{y)U xx {0,y)dy 
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where the last expression follows from (4.8) 
To simplify the notation we set 


A T ■= U x (0,-s_(T)+) and := U x (0,s + (T)-) 


and notice that A;y may be non zero due to the lack of smooth-fit a the boundaries. Now 


integrating by parts the last term on the right-hand side of (4.28), using (4.9), and the 
fact that fnix ) = f' n (x) = f”{x ) = 0 for |x| > n T 1, we get 


E fn(W^ T ) =E1 w , <T} f n (W"J 


m+(T) 


fn(y)n(dy) 


+ / fn{y)v(dy) T - 

./TO ^ 


J- S -(T) 

1 rs+(T) 


l- S -(T) 


fn(y)U( 0 ,y)dy 


(4.29) 


+ 2 [/n( S +(^))^T ; E{s+(T)<n-|-l} — fn(—S-(T)) A T l{ s _( T )< n+1 }] . 


Direct comparison of (|4.29|) and (4.27) then gives for all n > 1 


rs+(T) 

El {ff .<r}/n(W£) = / fn{y)n{dy) 

~ 2 [fn(s+(T))A^t{ s+ ^< n+ 1 } - / n (-s_(T))A^l{ s _( T )< n+ i}] . 

Taking limits as n —> oo and using dominated convergence and pointwise convergence we 
have 

r s +( T ) 

El { ,*<T } /ro = / /(y)Ai(dy) 

~~ 2 [•^^ s +^))^r^{ s +( r )<+oo} — /( —s -(^))^t-^{s-(t)<+oo}] • (4.30) 

It remains to take limits as T —* oo. If there exists t 0 > 0 such that s + (t 0 ) = s_(t 0 ) = 
Too, then the proof is complete because s+(t) = S-(t ) = Too for all t > to and we only 
need to take T > to in the last expression above. As it will be clarified in Corollary |4.5| 
this situation never occurs in practice. 

Let us now analyse the case in which there exists t 0 > 0 such that s + (to) = Too 
whereas s_(t) < Too for all t > 0. The remaining cases, with s + (t) < Too for all t > 0 
and S-(t) < Too, may be addressed by the same methods. 

Case 1. [//_ = Too]. 

In this case ( |4.23|) implies s_(T) —» oo as T —> oo with |s_(T)| < Too for all T > 0, 
and Corollary 3.11 implies A^ —> 0. Hence taking limits as T —y oo, using dominated 


convergence and (4.30) we get 


£!(„.<„}/(»'”) = / KvMdy). 


(4.31) 


Case 2. [/x_ < Too and //({—//_}) = 0]. 

In this case G' is continuous at — /i_, therefore (3.41) implies A^ —>■ 0 as T —> oo since 


S-(T ) —> /i_. Hence arguing as in case 1 above we get (4.31). 



















Optimal stopping and Rost’s barriers 


32 


Case 3. [p_ < +oo and p({ — P-}) > 0]. 

This case requires more work. We approximate the measure p via a sequence of measures 
(pk)k whose cumulative distributions are constructed as follows: for each k > 1 


U x ) = 


0, X < -/!_ - £ 

k ■ {x + P- + X G [—p~ — r, ~P~) 


(4.32) 




x G [—//_, +oo). 


Since F /lk (x) 


see 


— y as k — y oo for all points x where F ^ is continuous, then p k 


p 


Thm. 1, Ch. 3.1). It is important to notice that F^ k is continuous at the lower 
endpoint of its support, i.e. at —p'^ := —p- — 1 jk. 


Letting G k be defined as in (2.3) but with F /x replaced by F llk we can now consider the 


corresponding problem (2.4) with value function denoted by V k . Repeating the charac¬ 


terisation of the optimal stopping region for this problem we obtain the relative optimal 
boundaries b±\ which then produce two time-reversed boundaries s±\ In particular it is 
not hard to verify that (4.23) in this case implies that lim^oo s^(T) — p_ + 1/k and 


lim T ^. 0O (T) = Too (for all k sufficiently large). 

Since F^ k is continuous at — p^ we argue as in case 2 above to get 


E V«<0C }/(">) = 


/ (y)dk(dy). 


(4.33) 


We claim here and prove in appendix that 


lim = cr*, P-a.s. 

fc^+oo 


(4.34) 


so that taking limits in (4.33), again we obtain (4.31). 


Since (4.31) holds for any / G C^(M) we can extend to arbitrary continuous functions 
by a simple density argument. For any / G Cb(R) we consider an approximating sequence 
(/*) fceN C Cj(M) such that f k — > f pointwise as k —> oo. For each f k the equation 


(4.31 


(4.22 


holds, then taking limits as k —> oo and using dominated convergence we obtain 

□ 


As corollaries of the above result we obtain interesting and non trivial regularity 
properties for the free-boundaries of problem (2.4). These are fine properties which are 


difficult to obtain in general via a direct probabilistic study of the optimal stopping 
problem. Namely we obtain: (i) flat portions of either of the two boundaries may occur 
if and only if p has an atom at the corresponding point (i.e. Gt T \G XX has an atom. 
See Corollary 4.3); (ii) jumps of the boundaries may occur if and only if Fj, is flat on an 
interval (see (3.4), (3.5) and Corollary |4.4[). Note that the latter condition corresponds to 


saying that Gt + \ G XX = 0 on an interval is a necessary and sufficient condition for a jump 
of the boundary (precisely of the size of the interval) and therefore it improves results in 
[10] where only necessity was proven. It should also be noticed that Cox and Peskir [7j 
proved (i) and (ii) constructively but did not discuss its implications for optimal stopping 
problems. 


Corollary 4.3. Let xq G M be such that ^({xq}) > 0 then 
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i) if Xq > 0 there exist 0 < fi(x 0 ) < £ 2 (^ 0 ) < +°° su °h that s + (t ) = x 0 for t G (tiRf, 

ii) if x 0 < 0 there exist 0 < fi(xo) < t 2 (xo) < +00 such that s-(t ) = xq for t G (tiRf. 


On the other hand, let either s+ or s_ be constant and equal to x 0 G M. on an interval 
(ti,t 2 ], then /i({x 0 }) > 0. 


Proof. We prove i) arguing by contradiction. First notice that if x 0 > 0 and /u({x 0 }) > 0, 
then the upper boundary must reach xq for some to > 0 due to Theorem |2.3[ Let us 


assume that s+(to) = Xo for some t 0 > 0 and let us assume that s + is strictly increasing 
on (to — e, to + e) for some e > 0. Then /u({xo}) = P (Wf = xo) = P (Wf = s + (t 0 )) = 0, 
hence a contradiction. 

To prove the final claim let us assume with no loss of generality s + (t) = Xo for t G 
(ti, t 2 ], then ^({xq}) = P(W£_ = x 0 ) = P {Wf = x 0 for some t G (ti, t 2 ] , cr* > ti) >0. □ 


Corollary 4.4. Let (a,b) C R be an open interval such that p((a,b)) = 0 and for any 
£ > 0 it holds p((a,b + e)) >0, p((a — e,b)) >0, i.e. a and b are endpoints of a flat part 
of F (j. Then 


i) If s + (t) = a for some t > 0 then s + (t+) = b; 


ii) If — s_(t) = b for some t > 0 then — s_(t+) = a. 


Proof. It is sufficient to prove i) since the argument is the same for ii). Let us assume 
s + (t+) < 6, then there exists t' > t such that s + (u) < b for u G (t, t'). With no loss of 
generality we also assume strictly monotone on (t, t') otherwise /i should have an atom 
on (s + (t), s + (t')) (see Corollary |4.3|) hence contradicting that /x((a, b)) = 0. Then we have 


MK 6 )) > fJ-((s + (t+),s+(t'))) =P (Wf G (s + (t+),s + (t'))) 

>P( sup Wf > s + (t'), a* > t) > 0, 

t<s<t' 


which contradicts the assumptions. 


□ 


Notice that for / = 1 (4.22) gives ?((!* < + 00 ) = p(M) = 1. As anticipated in 


the proof of Theorem 2.3, this implies that there cannot exist a time to > 0 such that 


s+(t) = s_(t) = -Too for all t > t 0 . 

Corollary 4.5. For all t > 0, either s + (t) < +cxd or s_(t) < +cx) or both. 


We conclude the paper with a discussion on the role of Assumption (D.l). 

Remark 4.6. As anticipated in Section [2| although Assumption (D.l) is not necessary 
to implement the methods illustrated in this paper, it is a convenient one for the clarity 
of exposition. Here we illustrate how our methods may be used to deal with a pair v and 
/i which does not meet (D.l). 

Take 


u(dx) = - (<5_i(x) + hi(x)) dx, p(dx) — lr 1 11 (x)dx. 
2 L 2 ’ 2 J 


(4.35) 
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Then G is non positive, it equals —3/4 on (— 00 , —1) U (1, + 00 ), it is increasing on (—1, 0) 


and decreasing on (0,1), with maximum value G( 0) = 0. Arguing as in Proposition 3.4 
for T = +00 we obtain v(x) = 0 and — M \ {0}. 

For T < +00 7 using the same arguments as in Section [ 3 ] one finds a non-connected 
continuation set of the form 


Ct — {(£, x) G [ 0 , T) x I : x G (—00, —bf(t)) U ( 6 +(t), +00)} 


(4.36) 


where the functions bf are continuous on [0, T), increasing and positive, withb±(T—) = 
Since G' is continuous on [— |] we also have V G C' 1 ([0, T) x M) by the same arguments 

as those used in Section l3J[ 

In the same spirit of Definition 2.2 we define s±, continuous and decreasing, as the 
time reversal of bf^ for T > 0. Notice that s±(t ) > 0 for all t > 0 and s±(+oo) = 0. 
Following Section^ we have 


Coo — {(C%) £ [ 0 , +00) x R : x E (— 00 , —S-(t )) U (s+(t), +00)}. 


(4.37) 


Due to the fact that Cp is not connected and b ^ > 0, then for ( t,x ) G Ct the time-space 
Brownian motion (t + s,x + B s ) s > 0 can only enter the stopping set T>t, by crossing b+ if 
x > 0, and by crossing —bf if x < 0. 

Proposition 4-2 holds in the same form and its proof can be repeated up to minor 
changes. In particular (4.14) reads 


-2Uj{t,x) = 7 /( 0 , — 1 ,T - t,x ) + 7 )^( 0 ,1 ,T — t,x), 


(4.38) 


where indeed we notice that 7 / 1 ( 0 , —1, T — t,x) = 0 for x > 0 and 7 / 1 ( 0 ,1, T — t, x) — 0 
for x < 0, because is not connected. Using the latter representation one can repeat 
step by step the arguments of proof of Theorem 2^3. with obvious changes, to obtain that 

a* := inf {t > 0 : Wf G [—s_(t), s+(t)]}. 


(2.11) holds with 


A Appendix 


Proof of eq. ( |3. 1| ) ( J373| ) . Condition (3.2) and (3.3) are obvious whereas to prove (3.1) we 
use a well known argument (see for instance I2S Sec. 7.1]). Since Ct is an open set and it 


is not empty (see step 2 in the proof of Theorem 3.2) we can consider an open, bounded 


rectangular domain U C Ct with parabolic boundary dplA. Then the following boundary 
value problem 


u t + \u xx = 0 on U with u — V on. dpU 


(A-l) 


admits a unique classical solution u G C 1,2 (7/) fl C(IA) (cf. for instance [HI Thm. 9, Sec. 4, 
Ch. 3]). Fix (t,x) G U and denote by t u the first exit time of [t + s,x + B s ) s > 0 from U. 
Then Dynkin’s formula gives 

u(t,x) = E [u(t + t u ,x + B ru )] = E [V(t + T U ,x + B ru )] = V(t,x) 

where the last equality follows from the fact that V(t + s A t*,x + B s Ar J, s > 0 is a 
martingale according to standard optimal stopping theory and Tu < r*, P-a.s. 

□ 


Since U is arbitrary in Cp the equation (3.1) follows. 
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Proof of Lemma 3.1. Because of (3.36) we have r*(i, x) = 0, P-a.s. In particular this 


means that for any fixed cu G \ A/", with A f a null set, and for any 5 > 0 there is s = 
s(oj) G (0, 8) such that (t+s, x+B s (u})) G Vf. Since (t n +s, x n +B s (u>)) —* {t+s, x+B s {uj)) 
as n —* oo, and Vf is open, then there exists N u G N such that (t n + s, x n + B s (oj)) G Vf 
for all n > N u . Thus f*(i n , x n )(u;) < 8 for all n > and 

lim sup f* (t n , x n ) (co) < 8. 


Recalling (3.36) and that 8 was arbitrary we obtain 


lim T*(t n ,x n )(u) = lim f*(t n , x n ){uo) = 0. 


Since in was also arbitrary we conclude the proof. 


□ 


Proof of Lemma For simplicity set r* = r*(t, x) and Th = T*(th,x). By monotonicity 
of the optimal boundaries it is not hard to see that (Th)h>o forms a family which is 
decreasing in h with r h > r* for all h, P-a.s. We denote := lim/^oc Ty, P-a.s., so that 
Too > t* an d arguing by contradiction we assume that there exists O 0 C Q such that 
P(h2o) > 0 and — r* > 0 on h2 0 . Notice that r* < T — t on f] 0 , otherwise > r* leads 
immediately to a contradiction. 

Let us pick u G Oq and with no loss of generality let us assume that 


x + >b + (t + r*(u;)) (A-2) 

(similar arguments hold for bJ). Since we are on h2o, then there exists 8^ > 0 such that 
^ (ca) — r* (u) > 8 w and for all h > 0 it must be 

x + B Tf+s (uj) < b + (t h + r t (u) + s), s G (0, <L/2], (A-3) 

For any £ G (0,8 u /2) we find h F sufficiently large to get t — t h < e for h > h £ and 
consequently th + s > t for s G (e, 8 U / 2], Monotonicity of b + implies that for h > li £ we 
have 


b+(t h + r*(cj) + s) < b + (t + n(u>)) s G (e, 8 W / 2] 


and hence, by (A-3), also 

x + B Ttt+s (u) < b+(t + n(u>)), s G (£, 8 U / 2], 


(A-4) 


Letting now e —> 0 in (A-4), the latter and (A-2) would imply B Tt +s (u) - B Tt (u) < 0 for 
s G (0,^/2], which contradicts the law of iterated logarithm. □ 


Proof of Proposition 3.9. We only provide a full proof for ( |3.40[ ) as the argument for (3.41) 
is completely analogous up to trivial changes. Let t G [0,T) and x := b + (t) < +oo then 
it is easy to see that 


lim sup - (V(t,x) — V(t,x — e)) < lim sup - (G(x) — G(x — e)) = G'(x —). (A-5) 

6 —^0 ^ e - s >0 ^ 
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Moreover (3.1) implies V xx = — 2V t > 0 in Ct so that V x (t, ■) is increasing for all x € 
(—b_(t),b + (t)) and its limit at x = b + (t ) is well defined. Hence (A-5) implies 

V x (t,x~) < G'(x-). (A-6) 


For the other inequality in (3.40) we denote 


r £ \= inf{s G [0, T - t] : (t + s, B x s £ ) e V T }, 
r a _ :=inf{s > 0 : B x ~ £ < — a_}, 

set p £ ’■= r e A r a _, and recall that 

Y £ := V(t + s A p £ , B X ^ £ J is a martingale, 

whereas Y s :—V(t + s, B x ) is a supermartingale for s G [0, T — t}. We notice that 

P(r a _ > 0) = 1. (A-7) 

If —a_ < a + the result is trivial. If a_ = a + = 0, then ^({0}) = 1 and b + (t) > 0 for 
t e [0, T) by (iv) in Theorem 3.2 Hence b + (t) — £ > 0 for e sufficiently small and (A-7) 
holds. 

Using the (super)martingale property of Y and Y £ we have 


V(t,x)-V{t,x-e)>E[V{t+p„Bl)-V{t+p,,B’-‘)] 

= E h( T . <r ._,n{,.< S} {G(Bl) - G(B*g)) 


(A-8) 


{r,>r._)n{ P .<j) \ V(t + - V(t+r a _,B^’) 

+ E [1(„ >S) (C(i + A , BJ.) - C(« + ft, B*-'))] . 

Recalling the Lipschitz continuity of V(t, •) (Proposition 3.1) and since B x — B x ~ £ = e 
P-a.s. for any stopping time p, we obtain the lower bounds 


E 

E 


1 {r.>T._}n{ r.<l} p(« + r„_,B*_) - V(t + r 0 _, B” _')jj > -irB G P(ft > r„ , ft < 5), 
[!{„>() (V(t + ft, Bl) - C(( + ft, B"))] > -£ i G P(ft > S). 


We notice that since b + is decreasing, then on the event {p e < 5} D {r £ < r a _} one has 
x — e + B Ts > b + (t + 5) > a + . Moreover G is concave and increasing on [a + , +oo) and 
therefore also on the interval (B x ~ £ , B X J when considering the event {p £ < <5}n{r e < r a _}. 
Using these facts we obtain 


{G(B*J - G{B*- £ )) 


>eE 


l{r £ <r a _}n{p e < 5 }G"(a; + B Te ) > eG\b+(t) + e)P(r e < r a _,p £ < 5) 


where for the last inequality we have used again concavity of G and that x—£+B Te < b + {t ) 
because the boundary b + is monotonic decreasing. 
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Plugging in (A-8) the lower bounds obtained for the terms on the right-hand side, and 
dividing by £ we find 

^(V(t,x) - V(t,x-e)) > G'(b + (t) +e)P (t £ < r a _, p £ < 8) 

- L g (P(r e > r a _, p £ < 5) + P (p £ > 5)) . 


Taking liminf as £ —> 0 and using that r £ —> 0 P-a.s. due to Lemma |3.7| we immediately 
obtain 


V x (t,x~) > G'(b+(t)+) = G'(x). 


The latter and (A-6) prove (3.40) 


□ 


Proof of Lemma 3.12\ We will only give details for the limits involving b + as those in¬ 
volving 6_ can be obtained in the same way. 

Step 1 (Proof of (ii)). If p({b + }) = z/({6+}) = 0 then G' is continuous at b + . Moreover 


since b+(t) —> b + as t —> T we can take limits as t —> T in (3.40) and obtain (3.42). If 
instead z/({fi + }) > ^({6+}) = 0, i.e. a + = b + and u has an atom at that point, then (iv) 
of Theorem |3.2| implies that b + (t) converges to a + , as t —> T, strictly from above. Hence, 
by right-continuity of G' we get 

Jim G\b + {t)) = YmrG\b + (t)-) = G\b + ) 


and (ii) holds due to (3.40). 

Step 2 (Proof of (%)). The more interesting case is when p({b + }) > 0 and therefore 
b + > a + due to Assumption (D.2). For this part of the proof it is convenient to use the 
notation E tja: [ • ] = E[- | B t = x\ and to think of f2 as the space of continuous functions, 
with 6. : —y H denoting the shifting operator. 

In p artic ular we take t 6 [t+,T) so that b + (t) = b + and V(t,b + (t)) = G{b + {t )) (see 
Lemma 3.3). We also pick a G (a + , b + ) and denote r a := inf(s > 0 : X s < a). For e > 0 


such that b + — e > a we have 

V(t,b + ) - V(t,b + - s) = G(b + ) - G(b + - e) - f E th _ c {L*P( v - v)(dz) (A-9) 


with t* as in (2.7). To find a lower bound for the last term in (A-9) we notice that 


L*\{ T¥r < Ta }v(dz) = 0 and L( a io(dz) = 0, P f s + ^ e -a-s. and use the strong Markov property 
as follows. 

[ E t,b + -e[ L ~ d)( dz ) < [ E t; b+ -e[ 1 {T*>T a }K] l '(dz) 


= / E i ,S + -4l{..>r.}(r;. + E 1 ,S + -4 i ;.»9r.| XrSjHdz) 

J R 

= I E t,b + -s[ 1 {T*>Ta} E T a ,a[L Z T *]] V (dz) 


<P t ,b + - £ ( T a<T*) / sup E Sta [L z Tm ]u(dz) 


t<s<T 
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Setting g(t) := ^ R sup t<s<T E s>a [L*J u(dz) and substituting the above bound in (A-9) we 
get 


V(t,b + ) - V(t,b + -e)> G(b+) - G(b + - e) - g(t)P e (r„ < r»). 


(A-10) 


Notice that since b + (t) = b + for all t G [f+,T] then K < r*} C {r a < r g+ A (T - t)}, 
Pth _ e -a.s. where rg := inf{s > 0 : X s > 6 + }. Therefore 

P t,b + -e( T a < T *) < P f,S + - £ ( r a < T- b+ A (T - t)) < Pt ; g + _ £ (r a < T ~ b+ ) = 

0 _|_ — CL 

where for the last equality follows by well known properties of the scale function of Brow¬ 
nian motion. Plugging the above in (A-10), dividing by £ and taking limits as £ —> 0 
gives 

V x (t, b + ~) > G'(b + ~) - g(t)(b+ - a) -1 . (A-ll) 


Now letting t —> T and noticing that g(t) —> 0 we obtain (3.42) upon recalling (3.40). □ 


Proof of Lemma \3.13[ We only prove the statement for supp{/i} D M+ = 0 as the argu¬ 
ments for the the other case are the same. Let t G [0, T] and x > 0, so that (t,x) G Ct 
and (t,x + e) G Ct for all s > 0, since the stopping set is all contained in [0, T] x M_ 
(recall {ii) of Theorem 3.2). 

For r* = r*(i, x) we have 

— {V{t, x + e) — V(t, x )) > — E G(x + £ + B r f) — G{x + B T f) 


and 


- (V(t, x) — V(t, x — e)) < -E G(x + B r J — G(x — e + B r J 


Since V G C 1,2 inside Ct and G' is right-continuous then taking limits as e —> 0 gives 

ExG\B t J < V x (t,x) < E x G\B t -). (A-12) 


Notice that G'(x) —> 0 as x —» oo (recall that i/({+oo}) = 0), hence for any e > 0 there 
exists x e > 0 such that \G'(x)\ < e for x G [x £) +cxd). We £x e > 0 and with no loss of 
generality consider x > x e . Then we have 


E*|G , (£ t .)| = E x [ | G\B Tt ) 1 1 {r, <T-t } + |G , (S r _ t )|l {T . =r _ t} ] 

<L g P x (t* < T — t) + E x [\G'(B T _ t )\t{ Tt= T-t} r {B T _ t < Xs }] +£ 

<L g (P x (n <T — t) + P x (B T _ t < x £ )^j + e. 


An analogous inequality clearly holds for E x \G'(B Tii —)|. 

Since x > x £ , then both P; C (t* < T — t) and P x (Bx-t < x £ ) are bounded from above by 
P(sup 0<s<T \B S I > |x e — x\). Therefore from (A-12) and the estimates above we obtain 


sup \V x (t, x)\ < 2L G P l sup 

o <t<T ^ 0<s<T 



> 


x £ — X 


+ e. 


Letting x —» oo and recalling that £ > 0 was arbitrary the proof is completed. □ 
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Proof of Lemma f.l. The proof is a generalisation of the proof of [19] Thm. 24.7] and it 
will be sufficient to give it in the case with t = 0 and s = T. In particular it is enough 
to show that for any A, B G B(JR) with A C [—6_(0), 6+(0)] and B C [—s_(0), s+(0)] one 
has 


/ P x (Bt G B , T < rA)dx = / P x (Wt G A , T < rJ)dx. 

J a J B 


(A-13) 


Recalling (3.36) and (4.4), we find it convenient (with no loss of generality) to prove 


(A-13) with r* and r_ instead of r* and r_. 


For the sake of this proof and with no loss of generality we can consider the canonical 
space fl = C([0, oo)) with the Borel cr-algebra T = S(C'([0, oo))). Given that (A-13) 
only involves the laws of B and W we can simplify the notation and consider a single 
Brownian motion X = (X t ) t >o defined as the coordinate process X t (oj) = u>(t) with its 
filtration (Jy x ) t > 0 augmented with the P-null sets. With a slight abuse of notation, here 
we denote by P the Wiener measure on (hi, J 7 ). In this setting A coincides with the first 
exit time of ( X t ) t > 0 from [—&_(£), fo+(i)], t G [0, T\ and r_ coincides with the first (strictly 
positive) exit time of (X t ) t > 0 from [—s_(t), s + (£)], t > 0. 


Due to (3.36) and (4.18) it is not difficult to see that 


and 


{r<f„}= p| {x, 6 h>_(«),&+(«>]}. 

<?e[o,T]nQ 


{T < r_} = p) {Xq G [—S-(?), s+ (?)]}■ 
?e[o,T]nQ 


(A-14) 


(A-15) 


For simplicity and without loss of generality we assume T G Q. Now, we can consider 
a sequence (7r n ) ne pj of dyadic partitions of [0, T\ deffiied by 7 r n := {t^, tf,... tff} where 
tk := k — 1 , 2,.. . 2 n and then 


{T <n}= lim P {X q G [~b-(q),b+{q)]}, 

n—>■ 00 1 1 

{T < r_} = lim p {X q G [-s_(g), s+(g)]}. 


(A-16) 

(A-17) 


q&TTn 


We set h n = t% +1 — Pf = T/2 n and denote Ph(x,y) = ^=== exp —D-(x — y ) 2 . By using 
monotone convergence and Chapman-Kolmogorov equation we obtain 


/ P a .(X T G A, T < r_)dx 

J B 

= lim / P x {X q G [—s_(g), s + (g)] for all q G 7r n , Xt G A)dx 
n— ^°° JB 

= lim / p%(x 0 ,xi)ph(x 1 ,x 2 ) • • .Ph(x 2 r--i,x 2 n)dx 0 dx 1 ...dx 2 n 


(A-18) 


where the last integral is taken with respect to xq G R, x 2 n G A and Xk G [—s_(t^), s+(i£)] 
for k = 1, 2,... 2 n — 1. We interchange order of integration, relabel variables x 2 n_k = yk 
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for k = 0, 1 , 2,... 2 n and use symmetry of the heat kernel along with the fact that s±(q) = 
b±(T — q ) to conclude 

/ P x (Xt G A, T < f-)dx 
J B 

= lim / Ph(yo,yi)Ph(yi,y2) ■ ■ ■Ph(y2"-i,y2")dy 0 dy 1 ... dy 2n 


= lim 

n—> oo 


P x (X q G [~b_(q), b + (q )] for all q G n n , X T G B)dx 


= / P x (X T G B, T < T*)dx. 

J A 


Hence (A-13) follows and the generalisation to arbitrary t < s can be obtained with the 
same arguments. □ 


Proof of (4.16). ft is sufficient to show that b s + (t) f b + (t) for all t G [0, T) since the proof 
for b_ is analogous and the convergence of the related sets easily follows from the same 
arguments. Note that for each t the limit 6° (i) := lim^o b 5 + (t) exists and b+(t) > b + (t ) 
since 5 i-G b s + (t ) decreases as S — * 0 and b 5 + {t ) > b + {t) for all 8 > 0. Let us assume that 
there exists t G [0,T) such that b° + {t) > b + {t). Pick x G (b + (t), 6° (i)), then by definition 
of b s + it should follow that inf d - >0 V s (t, x) — G 5 (x ) > r) > 0 for some rj = i](i,x). However 
this is clearly impossible since V s (t, x) — G s (x) converges to V(t, x) — G[x) = 0 as 8 —* 0 
by d4l7b. □ 


Proof of (4.17). We denote 


the IP 


(v s — v)(t,x)< sup 


norm. By direct comparison we obtain 

rB T 


E,2 


0 <T<T-t 


1 0 


~ KP)dz 


(A-19) 


= 2 \\B- F Aoo Sl 'P 

0 <T<T-t 


E, B t 


and the same bound can be found for (V — V 5 )(t,x). Then by an application of Jensen 
inequality and using that E X (B T ) 2 = x 2 + E 0 B 2 = x 2 + E 0 r we get 


\V s -V\{t,x)<2\\F li -F t 


511 

A* 11 oo 


sup 

0 <r<T-t 


1 

E x \B t \ 2 Y <2(\x\ + VT)\\F^-P 


(511 

L 1 II oo ’ 


(A-20) 


The latter goes to zero as 8 —> 0 by (4.15), uniformly for t G [0, T} and x in a compact. □ 


Proof of (4.19). Thanks to (4.4) and (4.18) it is sufficient to prove that ff \, r_ as 8 —> 0. 
We denote To := lim^off, P-a.s. (the limit exists since the sequence is monotone by 
( 4. 16| ) ). Note that To > r_ and let us now prove that the reverse inequality also holds. 

Fix Cj G E2, then if t_(Cj) = +oo we immediately obtain T 0 (d>) = t_(cu). On the 
other hand let 7^ > 0 be such that r_(d>) < rj Then there exists t G (f_(cu), (also 
depending on u>) such that H7(a>) ^ [—s_(t), s + (i)], i.e. with no loss of generality we may 
assume that there exists e t p > 0 and such that Wf(uj) > s + (t ) + e t p. By (4.16) it then 


follows that Wt(ui) 


> 


s° + (t ) for all 8 sufficiently small and hence t 0 (u) < rj Since r)& 
was arbitrary we conclude that r 0 (a>) < f(a)). Repeating the argument for all ugU the 
claim is proved. □ 
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Proof of a refined version of Lemmas \3.1c\ and 3.1f\ Here we discuss a technicality needed 
to make the proof of V t 6 G C([0, T) x M) rigorous. In fact we need a refined version of 


Lemma 3.13 in order to be able to prove Lemma 3.14 in the cases supp{/i} D M+ = 0 
or supp{/i} D M_ = 0. We only give full details for the former case as the latter can be 
addressed by similar methods. 

Let supp{/i} D M+ = 0 (hence b + = +oo), then for any S > 0 one has //(R) < 1 and 
lim a! _ > . 00 ((jr <5 ) , (x) = g$ > 0 for some constant gs- Therefore Lemma 3.13 holds in a different 
form and in particular we claim that 


lim sup \Vf(s,y) — gs\=0. 

y^-oo o <s<T 


(A-21) 


If the above limit holds then one can replace (3.52) in the final part of the proof of Lemma 
3T4|by 


(T h {[x,+oo)) =-— I (g s - V*(s,x))ds, 


i T—h 


and notice that |cpi([x, +oo))| < e/2 for x sufficiently large. Once this is accomplished 
the rest of the proof of Lemma |3.14| follows in the same way and one can then repeat the 
same steps to prove all the remaining properties of Vff. 


It remains to prove (A-21). As in (A-12) we obtain 


E* [(G s )'(B t .) - gs] < V‘(t,x) -g s < E. [(G s )\B r -) - gt ] . 

Moreover for any e > 0 there is x e > 0 such that |(G <5 )'(a;) — gs \ < £ for x e [x £ , +cxd) and 
therefore 

Ex [|(G" 5 )'(£ r J - ^|] < c( P x (n < T — t) + P x (B T _ t < x e )) + £. 

Taking limits as x —> oo the right-hand side of the expression above goes to e. Since the 
latter is arbitrary (A-21) follows. □ 


Proof of (4.34). For k > 1 we denote — /i_ + 1/k. Notice that fik{dx) = pk+i (dx) 
for x G [— p-, +cxd) whereas Pk+i (dx) > g>k(dx) for x G [— p^ +l \ — P-) since F' . = 


(k + 1)F m (— fi-) > kF^—pJ) = F' llk on that interval. On the other hand if we denote by 
rf +1 the optimal stopping time for the problem with value function T4+i, we also observe 
that L^ fe+i = 0, P^-a.s. for all z < since < p { ^ +1 ' > for all t G [0, T], It 

then follows for any (t, x) 


/ dx Tk+] l-ik+\ (dz) E tj , 


[-/i( fe+1, ,+oo) 


L T k+1 dk+i(dz) 


> E t ,x 


[-/i( fe+1, ,+oo) 


L r k+1 Pk(dz ) = E £ . 


Therefore we obtain 

I4+i (t,x) - G k+1 (x) = E t 




v - p k+ i)(dz) 


LI. u k (dz). 


Fk+l r 


< E t ,x 


L r k+1 ( u - Lk)(dz) < V k (t,x) - G k (x) 
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for all (t,x) € [0, T] x R. For Uk '■= 14 — <-4, the sequence (Uk)k>o is decreasing. Hence 
for Ck {(t,x) : Uk(t,x ) > 0}, k > 1 the corresponding continuation sets, one has 
Ck D Ck+\ for all k > 1. On the other hand it is easy to verify that by construction 

lim sup | Gk{x) — G(x) =0 

fc—>°C 3-gJJ 


and therefore also 


lim sup \Vk(t, x) — V{t,x)\ = 0. 

k ^°° (t,x)e[0,T]xR 


Now arguing exactly as in the proof of (4.16) and (4.19) we can demonstrate that Ck i Ct 

□ 


and cri^ i cr* P-a.s. as required. 
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